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Tha  purpose  of  this  study  was  to  investigate  tha 
sonsltivlty  of  differences  In  project  arrival  distributions 
on  tha  performance  of  dua  data  assigmeent  rules  and 
scheduling  heuristics  previously  Investigated  by  others. 
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Abstract 

This  research  addresses  the  issue  of  what  impact 
differences  in  project  arrival  distribution  eay  have  on 
procedures  for  setting  due  detes  and  schaduling  project 
ectlvltles  to  Meet  those  due  dates  in  a  dynasic,  multi¬ 
project,  constrained  siultiple  resource,  anvironmnt  .  In 
general  it  was  found  that  different  project  arrival 
distributions  do  affect  the  performance  of  scheduling 
heuristics  and  dua  data  setting  rules  in  an  absolute  sense. 


but  not  in  a  relative  sense.  Because  of  this,  the  project 
manager  does  not  really  need  to  be  concerned  about  the 


arrival  distribution  of  new  projects  because  the  relative 
perforsenca  of  the  tested  heuristics  and  due  date  assignment 
rules  is  the  sasie. 

The  best  results  are  obtained  when  the  Scheduled  Finish 
Time  ( 6FT)  due  date  setting  rule  is  applied.  Not  only  does 
it  provide  the  most  accurate  dua  dates,  it  provides 
slgnif loantly  better  results  when  used  with  any  scheduling 
heuristic  than  tha  other  due  date  setting  rules,  and  it  is 
virtually  not  affactsd  at  all  by  differancas  in  project 
arrival  distribution.  Every  project  manager  probably  dreams 
of  such  a  procadura  being  available,  however  there  is  a 
prlca  to  pay  for  the  SFT  due  date  assignment  rule.  The  SFT 
dua  date  setting  rule  requires  a  finite  scheduling  system, 
the  current  status  of  all  projects  in  the  system,  and  a 

i  x 


historical  data  baaa  to  aatabliah  the  duo  data  eoMpansatlon 
factor  C*k"  value) .  Not  all  project  Managers  could 
inplasmnt  this  procedure  due  to  the  cosputar 
hardwaro/ software  requiraMants,  financial  constraints, 
project  duration  uncertainty,  rasouroa  constraints,  ate.. 

If  they  oould  use  the  6FT  rule  to  sat  the  due  data  of  the 
arriving  project,  they  would  bo  wise  to  use  the  vary  sieiple 
First-In-First-Barvad  (FIF6)  scheduling  heuristic  to 
allocate  resources  to  the  projact. 

An  altornativa  to  project  Managers  would  be  to  choose 
the  easier  to  lMplewent  CPTIME  due  date  rule.  If  this  is 
the  case  then  the  sanager  would  want  to  choose  one  of  the 
due  date  oriented  heuristics  to  schedule  the  activities. 

The  6A6P[ 00]  and  MINLFTC 00]  produce  siMilar  results  using 
the  CPTIME  due  date  rule.  The  CPTIME  due  date  setting  rule 
Ignores  the  current  project  load  when  estiMating  activity 
aoMplation  tiwes  and  therefore  lacks  the  "self-coMpensatlng” 
feature  of  the  8FT  due  date  asslgnMent  rule. 

Recall  that  the  goals  of  the  project  managmr  are  to 
first  of  all  deterMine  reasonable  due  dates  for  each  project 
in  order  to  Make  a  proMisad  ooMpletlon  date  to  the  custoeer 
and  then  schedule  those  projects  accordingly  so  that  due 
dates  are  Met  on  tlMe.  This  research  has  detarMined  that 
the  relative  perfarnance  of  the  tested  scheduling  heuristics 
and  due  date  setting  rules  is  unaffected  by  the  project 
arrival  distribution.  For  the  project  Manager,  this 

x 


eonflnss  that  oartaln  scheduling  haurl sties,  dua  data 
aaalg  rusent  rulaa,  and  oosfelnatlono  thereof  will  per fora 
battar  than  others  regardless  of  tha  project  arrival 
dlatrlbutlon .  Thara-fora,  tha  altarnatlvaa  to  aanageawnt  ara 
11  aeoapt  tha  daoraaaa  In  parfonsanoa  capability  for  tha 
aaalar  to  laplaaent  CPTIbE  duo  data  aselgmsent  rulo  uaad 
with  tha  duo  data  orlontad  hourlatloa;  or  2)  saka  tha 
noeaaoary  eosssltaents  and  lnvootsmnto  to  ls^lasMnt  at  laaot 
ona  of  thooa  haurlatloa  ooafelned  with  tha  BFT  duo  data 
aselgmsent  prooaduro  or  battar  yot;  3)  lsqilesmnt  tha 
FIFS/BFT  oosdil nation  for  aaaurod  parfonsanoa. 


AN  EVALUATION  OF  PROJECT  6CHE0UL1N6 


TECHNIQUES  IN  A  DYNAMIC  ENVIRONMENT 

I.  Introduction 

Projects  have  boon  port  of  tho  huaan  acana  ainca 
civilization  started  yot  tha  praotioa  of  project  *ana|asant 
is,  on  ttea  historical  tiaascala,  almost  brand  new.  Only  in 
tha  last  oouple  of  decades  has  tha  subject  appeared  to  any 
aatent  in  smnagesmnt  literature.  Current  budgeting  and 
planning  amt hod a  are  all  relatively  recent.  Perhaps  the 
reason  for  ea^hasls  on  project  management  is  that  it  is 
oonoernad  with  the  management  of  resources,  including  the 
■lost  espensive  resource  of  all  namely  the  human  resource. 

It  is  no  longer  tha  oase  that  a  few  thousand  slavas  can  bs 

deployed  to  build  soma  architectural  extravagance  regardless  | 

of  their  welfare  and  safety.  Almost  everything  now  depends  ! 

i 

on  time  and  cost  constraints.  Moreover,  there  is  j 

competition.  If  one  contractor  fails  to  meat  its  obligations  | 

i 

or  targets,  no  doubt  twenty  others  will  bs  ready  to  jump  in  j 

I 

to  take  its  plaoe  when  the  next  job  comes  up.  Management  J 

I 

has  been  described  as  "getting  results  through  people".  ] 

* 

Amend  that  definition  to  "achieving  successful  project 

completion  with  the  resources  available"  and  you  have  j 

a  suooinet  definition  of  project  management,  the  j 

< 

< 


'Cl 


Ing  tins.  Money,  Materials  and  equipsient,  and 


people  (12:3). 

General  Issue 

Efficient  project  ManageMent  requires  sore  than  good 
planning.  It  requires  that  relevant  inforaation  be  obtained, 
analyzed,  and  reviewed  in  a  tiaely  Manner.  This  oan  provide 
early  warning  of  pending  problaae  and  isqiaots  on  related 
project  aotivities  thereby  providing  the  opportunity  for 
alternate  plans  and  sanageaent  actions.  Today,  project 
sanagers  have  access  to  a  vast  array  of  software  packages  to 
assist  thea  in  the  difficult  task  of  planning,  tracking,  and 
controlling  projects.  Many  of  the  smre  sophisticated 
project  scheduling  software  packages  that  previously 
required  sialnfresie  oosputer  support  are  now  available  for 
Microcoaputers . 

Most,  if  not  all,  aoadeaio  and  ooassreial  software 
designed  for  project  scheduling  solve  only  the  static, 
unconstrained  resource,  project  scheduling  problea.  The 
static  scenario  aonsists  of  scheduling  a  set  of  known 
activities,  suah  that  each  activity  begins  only  after  its 
preceding  activity  is  ooaplated.  Resources  to  accoaplish 
each  task  are  unconstrained.  The  problea  of  interest  to 
Most  projeot  Managers,  in  this  scenario,  is  sequencing  the 
aotivities  to  ainiaize  the  project's  duration  (using 
oritioal  path  Methodology) .  However,  resources  in  reality 


are  constrained  which  way  causa  concurrent  activitias  to  ba 
delayed  and  causa  an  incraasa  in  project  duration. 

The  statio,  oulti-projact ,  constrained  resources 
problao  is  oharaotarizad  as  having  oany  projects  present, 
each  having  tha  seat  starting  point  but  having  different 
stopping  tioaa  for  tha  different  projects.  As  an  example, 
a  construction  company  planning  to  build  savsral  buildings 
at  tha  same  time  is  faaed  with  the  static,  multi-project, 
constrained  resources  problem.  The  solution  to  this 
particular  type  of  scheduling  problem  is  a  schedule  which 
allocates  tha  limited  resources  to  the  activities  of  the 
multiple  projects  so  as  to  minimize  the  individual  project 
completion  times  (S:6). 

A  much  more  challenging  class  of  project  scheduling 
problems  confronting  today's  managers  consists  of  multiple 
projects  that  arrive  Indefinitely  over  time  with  a  given 
level  of  resources  aval lab Is  to  ths  projaot  manager.  In 
this  dynamic  environment  the  project  manager  must  estimate  a 
project  completion  date  (due  date)  for  each  project  as  it 
arrives  and  than  take  scheduling  actions  to  meet  this  date. 
This  task  is  relatively  simple  in  the  static,  multiple 
project  environment  with  unlimited  resources  and  the 
technique  used  to  ensure  the  due  dates  are  met  in  ths 
minimum  amount  of  tixra  is  most  likely  a  critical  path 
mathodology.  Howavar,  the  task  of  meeting  due  dates  and/or 
minimizing  project  completion  times  becomes  much  more 


ooapltK  in  the  dynaaic,  aultipie  prajaat  with  oonitrainad 
raaouroat  anvironaant . 

■any  organizations  faoa  tha  proto Isa  of  aenaging 
aultipie  projaots  raquiring  aul tipis  raaoureas.  Ona  common 
planning  faator  thay  all  faoa  is  daoiding  a  aoaplation  data 
(dua  data)  for  aaoh  individual  projaot  that  is  attainabls 
and  oan  bo  proaiaad  to  a  ouatosor,  rsoognizing  now  projaots 
will  arriva  in  tha  futura  whioh  will  add  to  tha  axisting  sot 
of  projaots  and  ocMspota  with  tha  organization's  Halted 
resources.  Each  organization  has  sows  historical  basis  for 
estiaatlng  coop let ion  tiaas  of  faalllar  projaots  and 
thoraforo  dovalops  a  technique  for  astlwMtlng  projaot  dua 
datao.  Ones  tha  duo  data  is  established,  activity  control 
daolslons  (sehodullng)  naod  to  ba  wads  on  tha  asslgnwmnt  of 
rasouroas  to  ainlaize  doviations  froa  tha  proaiaad  duo 
data  (6:4)  . 

Rasaaroh  in  this  araa  of  projaot  sohadullng  has  not 
boon  pursued  as  extensively  as  the  static,  aultipie  project 
scheduling  problea.  6oae  techniques  havs  been  developed  for 
soheduling  aultipie  projects  in  a  dynaaic  arrival 
envlromsent  where  the  resources  era  Halted.  Various  due 
data  setting  rules  are  available  and  scheduling  heuristics 
are  used  in  aeetlng  due  datao.  A  ooaputer  siaulation  aodel 
has  bean  davelopad  to  evaluate  the  effectiveness  of 
techniques  for  scheduling  aultipie  projects  in  a  dynaaic, 
aulti-projaet ,  constrained  resources  enviranaent  ( S) . 


4 


Planning,  scheduling,  and  control  ara  thrss  of 
tha  most  isq>ortant  funotiona  of  Mnagaaant  and  project 
aanagara  atrlva  for  techniques  to  aecoaqillah  thaaa 
funotiona  aora  effectively,  aapaoially  whan  o  coup lax  aat  of 
activities,  funotiona,  and  ralationahipa  la  involved. 
Networking  amdoia  have  proven  to  be  extreaiely  uaaful  in  tha 
atatlo  project  anvironaant  for  the  purpoaa  of  tracking  the 
performance  of  large  and  complex  project  a. 

Two  networking  toola  that  have  bean  uaad  frequently 
by  aumagera  ara:  1)  tha  Prograai  Evaluation  and  Review 
Taohnlqua  (PERT);  and  2)  tha  Critical  Path  Nathod  ( CPU) . 
PERT/CPM  waa  daalgned  to  eliminate  or  reduce  production 
delaya,  oonfliota,  and  lnterruptlona  in  order  to  coordinate 
and  control  the  verioua  eotivitiea  within  a  given  project 
and  to  aaaure  completion  of  the  project  on  the  aohadulad 
date.  Many  projeota  are  complex  end  oonalat  of  many  highly 
Interrelated  aotlvitiaa  and  eventa  which  make  coordination 
and  control  of  tha  entire  project  difficult.  Today,  project 
aanagara  have  acceaa  to  a  large  array  of  PERT/CPN  aoftw are 
paokagea  to  help  in  the  difficult  teak  of  tracking  and 
controlling  projeota  (11:89). 

Origin  of  Pert  (8:7).  PERT  waa  developed  in  1988 
by  the  II. 8.  Navy  for  the  Polarle  miaeile  program.  The 
Polaria  program  had  over  60,000  definable  aotlvitiaa  which 
had  to  be  acoompliahed  by  over  3800  contractora,  aupp liars. 


and  govarmaant  aganclaa.  A  project  of  thia  Magnitude  and 
aoaplejtlty  had  navar  baan  attaapted  baf ora ,  Making  it  wary 
difficult  to  pradiot  oonplatlon  tiaas  of  critical  taaka  or 
traok  tha  prograaa  of  tha  ovarall  projact .  Tharafora, 

PERT  uat  apaoifioaily  daaignad  to  handla  unoartaintiaa  in 
activity  duration  tlaaa.  PERT  raquiraa  thraa  astiaatas  of 
tha  duration  for  aaeh  activity  (  optiaiatic,  aoat  likaly, 
and  tha  pasaiaiatic) .  By  tha  uaa  of  a  Bata  dlatribution 
function,  thaaa  thraa  aatiaMtaa  ara  rafinad  to  ona  axpactad 
tiaa  and  ita  varlanoa. 

Origin  of  CPB  (8:8-9).  CPB  waa  davalopad  in  19S7 
prlaarlly  by  DuPont  Corporation  and  Raalngton  Rand.  Tha 
ohaaioal  lnduatry  waa  intaraatad  in  balng  abla  to  provida 
tlaa  and  coat  trada-offa  in  building,  ovarhaullng,  and 
aMintalning  ohaaioal  planta.  If  thara  ara  unliaitad 
raaouroaa,  tha  longaat  diract  routa  through  tha  projact 
natwork  ia  tha  critical  path.  Tha  ainlaua  tiaia  raquirad  to 
coaplata  tha  projact  la  tha  aua  of  tha  durationa  of  all  tha 
aotivltlaa  along  tha  critical  path.  Any  dalay  in  thaaa 
orltiaal  aotivltlaa  will  dalay  tha  final  projact  coaptation 
data.  Tha  prograa  aanagar'a  taak  ia  to  anaura  that  tha 
raaouroaa  raquirad  for  tha  critical  aotivltlaa  ara  availabla 
on  a  tiaaly  baala  and  that  tha  projact  ia  coaplatnd  in 
ita  critical  path  tlaa .  Propar  control  and  direction  of  tha 
aotivltlaa  coapriaing  tha  critical  path  giva  aanagara 
Innight  to  tha  tiaa  and  coata  involvad  in  a  projact  of  any 


■iza.  Tha  CPN  fcaohniqua  aMkes  an  aaauaption  that  activity 
duration  tisies  ara  dataraiiniatio  (single  tixm  aatiaata  for 
aoeh  aotivity) .  It  offara  tha  option  of  increasing 
raaouraaa,  uaually  at  inoraaaad  coat a,  to  daoraaaa  certain 
aotivity  tlaoa.  The  distinguishing  faatura  between  PERT  and 
CPU  la  that  CPU  providaa  tlaa  and  coat  trada-offa  for 
aotivitiaa  within  tha  project. 

Nat work  Applications  (8:11-13).  In  both  tha  PERT 
and  CPN  aodala  tha  baalc  prooadura  oonaiata  of  fiva  atapa: 

1)  analyza  and  break  down  tha  projact  in  taraa  of  specific 
aotivitiaa  and/or  avanta;  2)  determine  tha  interrelation- 
ships  and  saquanoa  of  aotivitiaa  and  produaa  a  network;  3) 
assign  astiaataa  of  tiaa,  coats,  or  both  to  all  activities 
of  tha  network;  4)  identify  tha  longest  or  critical  path 
through  tha  network;  and  S)  aonitor,  evaluate,  and  control 
the  progress  of  tha  project  by  replanning,  rescheduling  and 
raaaslgnaiant  of  resources.  Tha  primary  task  is  to 
detarsiine  tha  critical  path  through  the  network  (minimum 
project  duration  tiaie)  .  If  tha  projact  must  be  completed  in 
lass  tiaie  than  tha  critical  path,  those  activities  along  the 
critical  path  must  ba  ra— analyzed  in  terms  of  what  resources 
swat  be  dedicated  to  expedite  one  or  store  activities  along 
the  orltloal  path.  Non-oritlcal  paths  are  more  flexible  in 
sohedullng  and  distribution  of  resources,  because  they  take 
leaa  t late  to  complete  than  the  critical  path.  The 
networking  process  signals  tha  project  manager  when  the 


critical  path  of  tha  project  la  placed  in  Jeopardy.  The 
Manager  Must  than  taka  the  appropriate  actions  in  order  to 
cospentate  -for  any  delays. 

PERT  and  CPU  can  be  used  for  Many  types  of  projects, 
but  the  eMphasis  of  these  Models  is  on  the  static  project 
environeont  (single  or  Multiple  one-tiara  projects). 

Resource  Constraints  in  Static  Project  Scheduling 
(13:191-213).  Resource  availabilities  are  not  considered 
in  the  basic  PERT/CPM  scheduling  process  and  therefore  are 
sosmwhat  Halted  in  producing  a  detailad  project  schedule. 
PERT/CPM  procedures  iMplicitly  assuae  that  the  resources  are 
unliMited  and  that  only  pracadence  relationships  between 
activities  constrain  activity  start/stop  times.  One 
ooneequenoe  of  this  is  that  tha  schedules  produced  May  not 
be  realistic  when  the  resources  are  constrained.  Because  of 
this,  the  basic  tiMe-only  PERT/CPM  forward-backward  pass 
procedure  has  been  called  by  sosra  "a  feasible  procedure  for 
nonfaaslble  schedules." 

Resource  constraints  alter  and  complicate  soae  of  tha 
basic  principles  of  PERT/CPM.  For  example,  the  longest 
sequence  of  activities  through  any  one  project  when 
resources  are  constrained  may  not  be  the  same  critical  path 
determined  by  the  basic  time-only  PERT/CPM  technique.  While 
under  resource  constraints  many  different  Early  Start  time 
(E8)  schedules  may  exist,  whereas  there  is  only  one  unique 
ES  schedule  in  the  basic  time-only  PEHT/CPM  approach.  To 


understand  these  differences  it  is  necessary  to  see  how 
United  resources  affect  schedule  slack  (float). 

How  Linlted  Resources  Affect  Schedule  Slack . 

Figure  1  shows  a  slnple  activity  network  with  activity  tines 
indicated  beside  each  node.  Figure  2a  shows  the  all-E6 
bar  chart  sohadule  for  this  network,  assuning  that  the 
resources  are  unlinited.  The  project  duration  is  IB  weeks, 
the  critical  path  is  the  activity  sequence  A-C-I-J-K,  and 
activities  B,  D,  E,  F,  6,  and  H  all  have  positive  slock. 

Now  assume  that  Jobs  C  and  6  each  require  the  sane 
resource,  say  a  hoist  crane,  but  only  one  crane  is 
available.  Also,  assusw  that  Jobs  E  and  F  require  a  special 
bulldozer,  but  only  one  is  available. 

The  result  of  these  simple  resource  constraints  is  that 
neither  Jobs  C  and  6  or  Jobs  E  and  F  can  be  performed  at  the 
same  time  as  indicated  previously  in  Figure  2a.  One  or 
the  other  of  these  activities  will  be  given  priority  and 
eaoh  pair  must  be  sequenced  so  there  is  no  overlap  ( see 
Figure  2b) . 

When  resources  for  activities  C  and  G  and  E  and  F  are 
constrained,  the  following  results  occur: 

1.  Activities  G  and  H  become  critical,  with  slack 
reduced  to  zero. 

2.  Activities  D,  E,  and  F  have  their  slack  reduced 


considerably . 


Dummy 

fintth 


3.  Kith  activity  E  arbitrarily  givan  priority  over  F, 


the  slack  of  Jobs  0  and  E  become  dependant  upon  job  F. 

4.  No  activity  can  bagin  earlier  than  shown,  given  the 
reeouroa  constraints  and  precedence  relationships,  so  Figure 
2b  represents  an  early  start  schedule.  Note  that  this 
solution  is  not  unique  because  the  resource  priority  could 
be  changed  to  job  F  having  priority  over  job  E,  resulting  in 
another  ES  schedule  -for  this  resource  constrained  exasple. 

The  schedule  slaak  of  a  project  can  be  affected  in 
significant  ways  when  resources  are  constrained  as 
illustrated  by  this  staple  example.  In  general,  the 
following  is  true: 

.  1.  Resource  constraints  reduce  total  schedule  slack. 

2.  Slack  depends  both  on  the  precedence  relationships 
and  the  resource  constraints  imposed  by  the  project  network. 

3.  Typically,  slack  times  are  not  unique  because  the 
early  and  late  start  schedules  are  not  unique,  depending  on 
the  scheduling  rules  used  for  resolving  resource  conflicts. 

4.  The  critical  path  in  a  constrained  resource 
schedule  stay  not  be  the  same  as  that  which  occurs  in  the 
unlimited  resources  case.  Since  activity  start  times  are 
constrained  by  both  resource  availabilities  and  precedence 
relationships,  the  critical  path  may  contain  different 
activities. 

Multiple  Project  Scheduling.  Most  organizations 
work  on  several  projects  simultaneously.  The  projects  may 


ba  at  different  looatione  and  nay  ba  represented  by 
indapandant  networks.  These  projects  frequently  require 
sosmi  of  their  resources  to  ba  drawn  froai  a  cossson  pool. 
Engineers,  draf tparsons ,  equipment,  etc.  are  sosie  examples 
of  shared  resources  within  a  cospany  ( 12:403) . 

Whan  a  cosipany  is  handling  several  projects  at  the  sasie 
time  and  whars  the  resources  siust  be  shared  between 
projects,  it  is  nacessary  to  integrate  the  planning  and 
control  of  these  SMiltipla  projects.  Soae  exasiples  of  this 
situation  are  (10:131-132): 

1  .  A  large  chasiioal  cosipany  which  has  several  major 
projects  occurring  sisuiltanaoualy ,  each  at  various  phases  in 
its.  life  cycle  and  each  probably  with  a  different 
contractor. 

2.  A  contractor  who  has  several  projacts  with 
different  client  companies. 

3.  A  factory  with  a  variety  of  smell  and  medium  sized 
projects,  using  its  own  resources  and  sosietimas  for  large 
projects,  using  subcontractors  or  contractors. 

Multi-project  scheduling  has  to  accommodate  for 
resource  availabilities  in  the  coeveon  resource  pool  and  for 
the  resource  availabilities  assigned  to  specific  projects. 
When  several  projects  are  being  scheduled  under  constrained 
resouroes,  one  has  to  consider  the  priority  of  these 
projacts  (12:403). 


The  iMpact  of  rtaouroa  constraints  on  scheduling  in  the 
eingle-pro Ject  illustrated  above  increases  signi-f leant ly  -for 
scheduling  multiple  projects.  Figure  3  shows  a  hypothetical 
three— project  scheduling  scenario  Involving  Just  three  types 
o-f  resources.  To  simplify  this  example,  activities 
requiring  a  resource  use  only  one  unit  of  any  one  of  the 
three  types  of  resources,  and  only  one  of  any  type  is 
available . 


Propel  1  Project  2  Project  3 


ftemuree  1  Resource  2  Patou  ret  3 


Figure  3.  Multiple  Project  Schedule  (13:19S). 


A  donino  series  of  avanti  sight  occur  aa  a  roault  of 
dolaying  activities  to  resolve  raiouroa  conflicts  as  they 
occur.  For  axanple,  delaying  activity  1-3  of  project  1  ( to 
rasolva  the  conflict  with  activity  1-3  of  project  2)  Might 
cause  the  following  (13:192-193): 

1 .  Delays  in  successor  activities  3-4,  3-5v  and  4-8  of 
project  1 . 

2.  As  a  result  of  ( 1) ,  the  areation  of  additional 
resouroe  conflicts  asmng  activities  requiring  resource  types 
2  and  3  to  be  resolved. 

3.  As  a  result  of  (2),  additional  delays  in  projects  2 
and  3t  and  possibly  even  project  1  egein. 

Developing  and  smintainlng  schedules  for  Multi-project 
probless,  involving  Many  projects,  a  variety  of  reeouree 
types,  and  thousands  of  activities,  ere  possible  only  with 
the  eld  of  powerful  ooeputers.  The  point  being,  the 
aspect  of  resource  oonstreints  elevetes  the  eoMpleiiity 
of  the  Multi-project  problen  fros  a  relatively  sinpla 
exercise  using  the  basic  tlMe-only  PERT/CPR  approach  to  a 
auoh  store  challenging  problen  of  isssensa  proportions  that 
requires  sophisticated  oowputational  routines  and  powerful 
conputers  to  solve. 

Resource  Loading.  The  network  nodal  for  project 
eohedullng  lends  Itself  readily  to  infornation  about 
resource  requlrenents  over  the  duration  of  the  project. 

The  only  condition  for  obtaining  this  infornation  is  that 


tha  raaouroa  raquiramnts  aisociafcad  with  each  project 


aotivity  shown  on  tha  natwork  ba  identlf iad  saparataly  ( aaa 
Figure  4) . 

Flgura  4  la  tha  aaaie  natwork  as  shown  in  Figura  1  with 
rasouroa  raqulraaants  of  two  diffarant  typas  indloatad  abova 
aaoh  activity.  By  using  thasa  rasouroa  raquiraisants 
togathar  with  an  aarly  start  ( saa  Figura  2)  and  a  lata  start 
sohadula  (not  shown)  a  plot  of  rasouroa  usage  over  time  can 
ba  davalopad  as  shown  In  Figura  S.  Thasa  plots  are  referred 
to  as  resource  loading  diagrams.  Such  diagraas  are  vary 
useful  in  projaot  aanagaaent;  they  highlight  tha  period-by- 
parlod  rasouroa  usage  of  a  spaeifio  project  schedule  and 
provide  a  basis  for  managers  to  inprovs  soheduling 
decisions. 

Basic  Scheduling  Procedures  for  the  Resource 
Problaai  ( 13:202) .  Scheduling  procedures  for  dealing  with 
the  resource  constrained  problesi  can  be  divided  into  two 
basic  categories:  1)  rasouroa  leveling,  and  2)  constrained- 
resource  scheduling.  Rasouroa  leveling  occurs  whan 
sufficient  total  resources  ars  available,  tha  project  must 
be  cosipleted  by  a  promised  due  date,  but  it  is  desired  to 
reduoe  resource  usage  variance  over  the  duration  of  the 
project.  A  constant  level  of  resource  usage  is  desired  and 
the  project  duration  is  not  allowed  to  increase  in  this 


Tha  aora  co— on  and  aoat  intarasting  problaa  ari—t 
whan  raaouroaa  ara  oonatrainad.  Tha  aohaduling  objective  in 
thla  oaaa  la  to  —at  projact  dua  dataa  aa  auoh  aa  poaalbla, 
aubjaot  to  tha  flaad  llalta  on  raaouroa  availability.  Thus, 
projaot  duration  aay  inoraaaa  bayond  tha  Initial  dua  data 
dataraiinad  by  tiaa-only  PERT/CPM  oaleulationa .  Tha 
aohaduling  objective  ia  to  ainiaize  tha  duration  of  tha 
projaot  (or  projeeta)  baing  achadulad,  aubjaot  to  tha 
oonatrainta  iapoaed  by  Halted  available  raaouroaa.  Thla 
problaa  can  ba  further  aubdivldad  into  two  oatagoriaa 
aoeordlng  to  whathar  tha  fined  llalta  on  raaouroa 
availabllitlaa  ara  aonatant  at  aoaa  laval  or  allowad  to 
ohanga  ovar  activity  or  projaot  duration.  Further 
aubdlyiaiona  ara  poaalbla  according  to  whathar  approitiaate, 
rule-of-thuab  prooaduraa,  or  amthaaatioal  exact  procedurea 
ara  uaad  to  aolva  tha  aohaduling  problaa. 

Hauriatlc  Scheduling  ( 13:202-217) .  Tha  taah  of 
aohaduling  a  aat  of  project  aotivitiea  auoh  that  both 
raaouroa  oonatrainta  and  praoadanoa  ralationahipa  are 
aatlafiad  la  not  eaay.  Tha  difficulty  ia  incraaaed  in  the 
aultl-projaot  anvironaant .  Tha  liaitad  raaouroaa,  projaot 
aohaduling  problaa  falla  into  a  oatagory  of  aathaaatioal 
problaaa  oallad  ooabinatorlal  problaaa.  Analytical  aathoda 
auoh  aa  aathaaatioal  prograaaing  have  not  provan  vary 
auooaaaful  on  thia  olaaa  of  problaaa.  Inataad,  hauriatlc 


procedures  have  been  davalopad  and  ara  being  uaad  to  solve 
thaaa  problaaa. 

Hauriatloa  ara  "rulaa-of-thuab"  that  raduoa  tha 
ooaqiutational  effort  involvad  in  project  achaduling.  They 
may  not  always  provida  tha  optiaal  aolutlon  in  avary  caaa, 
but  thay  ara  wary  uaaful  In  finding  a  good  aolution  with 
■tin!  nun  of  fort . 

(Simple  houriotica  ouch  aa  "shortest  Job  first"  or 
"minimum  alack  firat"  ara  affectiwa  in  ootabiiahing 
prioritioo  on  Many  typoa  of  raoourca-eonatrainad  achaduling 
problaMa.  Mora  aophiotioatad  hauriatic  procaduraa  axist 
and  ara  daacribod  in  furthar  datail  in  tha  litaratura 
rowiow. 

Although  indiwidual  otudioo  hawa  indicated  tha  ganaral 
boot  affootivonaaa  of  a  particular  hauriatic,  or  coMbination 
of  duo  data  aaiignaant  rula  and  achaduling  hauriatic,  it 
Muat  ba  amphaaizad  that  it  haa  been  ahown  that  no  one 
heuristio-or  combination  of  hauristica-alwaye  produces  tha 
beat  raaulta  on  awary  problea.  This  is  perhaps  tha  greatest 
disadvantage  of  using  scheduling  heuristics.  In  practioa, 
swan  with  wary  sophisticated  procedures,  it  is  not  possible 
to  guarantoa  the  performance  across  tha  board  of  any  one 
hauristio  or  cosibinatlon  thereof. 

Despite  this  disadvantage,  heuristic  scheduling 
procedures  ara  used  often  in  practice.  Tha  schedules 
produoad  by  these  techniques  stay  not  be  optisiai,  but  they 


are  good  am 


Oi 


tho  uncertainties  associated  with  activity  durations, 
raiouroa  constraints  and  raquiresMnts .  Bosa  vary  powerful, 
otMsputar-baaad  solution  procedures  incorporating  a  variaty 
of  oraativa  hauristios  hava  baan  davalopad  whioh 
produca  sohadulas  'for  larga,  cosplaa  projacts  undar  a 
variaty  of  asswaptlona .  Tha  sost  challanging  p rob law  of 
ooursa  is  tha  dynastic,  nul ti-prcjaot ,  nultipia  rasourea 
projact  sohaduling  problan  whioh  has  racaivad  vary  littla 
aaadasio  attantion. 

Tha  Ovnasilo  Varaus  Static .  Multiple  ha  source.  Multi- 
Pro  Jact  Scheduling  Problan  (8:1-13) .  Raaouroa- 
constrainad  projact  scheduling  research  has  baan  United 
alnoat  exclusively  to  tha  static  problan  where  all  aapacts 
of  tha  projeats  are  assunad  a  priori.  Tha  ea^hasie  being  on 
finding  sohaduling  tachniquas  whioh  aininlse  project 
conplation  t ins .  The  result  is  a  neater  schedule  which 
allocates  specified  quantities  cf  tha  required  resources  to 
certain  activities  at  certain  tiswis.  In  reality,  tha 
projact  sohaduling  anvironsant  is  dynanic;  new  projects 
arrive  but  tha  exact  arrival  tines  of  future  projects,  their 
activity  duration  tines,  and  thalr  rasouroa  requiransnts  are 


uncertain  and  not  known  until  it  arrives.  These  eaj 
diffaranoas  delineate  tha  static  versus  tha  dynanic. 


nultipia  resource,  nul ti-projact  scheduling  problan. 

Standard  projact  scheduling  tachniquas  era  inadequate  in  tha 


dynaaie  anvlronMnk  baoauu  they  ara  unabla  to  schedule 
raaouroaa  to  projaofca  for  which  thara  la  no  InforaMitlon . 

In  general,  project  aanagan  ara  facad  with  two 
protlMa  In  projaot  scheduling.  Firat,  thay  auat  aatlaata  a 
raallatlc  and  minisMim  expected  projact  coaiplation  data  (duo 
data) .  Saoond,  thay  must  achadulo  thla  projact  to  aaat  thla 
duo  data  whlla  not  aarloualy  Joopardlzing  tha  coaiplation  of 
ongoing  projacta. 

Eatiaetlng  a  raallatlc  dua  data  for  a  projact  involvaa 
datallad  knowledge  of  tha  projact  and  dopanda  on: 

1.  Tha  charactoriatlca  of  tha  projact  ( nuabar  of 
activities,  auccoaaor-pradaoaaaor  ralat ionahlpa ,  activity 
duration  tlaioa,  roaourca  raqulraaanta,  etc.). 

2.  Tha  currant  load  of  projacta  In  the  organization. 

3.  Tha  future  load  In  tha  ayetem  ( aa  impacted  by 
additional  projacta) . 

4.  The  scheduling  heuristics  used  to  allocate  the 
resources  to  the  projects. 

The  goal  of  a  projact  manager  is  to  make  good  estimates 
of  projact  completion  times  and  deliver  the  product  or 
aarvlca  on  tiara  to  tha  customer. 

Good  due  data  setting  rules  and  scheduling  heuristics 
have  bean  explored  recently  by  simulating  tha  dynamic, 
multiple  rasourot,  multi-project  problem  with  a  computer 
based  model  (5).  The  focus  of  this  research  is  a 
continued  exploration  of  tha  performance  of  these  due  data 


setting  rulaa  and  scheduling  hauriatioa  undar  variations  in 
tha  aaausptiona  of  tha  arrival  rata  distribution. 

ifi  seif to  Problem  Statement 

■any  organizations,  both  oosssaroial  and  goveriusent, 

oparata  in  a  suiltiple  projsot  anvironsant  whsra  thair 
rasouroas  ara  oonstrainad  and  nav  projects  arriva  on  a 
continuing  basis.  Those  organizations  arc  axpaotad  to 
estlMta  a  completion  data  on  aaeh  of  thasa  now  projaots  and 
than  taka  sohaduiing  (sanagssant)  actions  to  Mat  thasa 
astiaatod  oomplstion  dates. 

The  spooifio  problem  of  astiaating  dua  datas  and 
sohaduiing  multiple  projaots  in  a  dynamic,  resource 
oonstrainad  anvironsant  has  not  received  much  attention 
aeadamioal&y  or  onmmsroially .  Baoauaa  of  tha  difficulty  of 
tha  problem,  previous  rasaaroh  has  focused  alsiost 
exclusively  on  tha  static  project  environaient  with  tha 
purpose  of  finding  scheduling  sathods  that  minimize  tha 
completion  tima  of  tha  project.  Project  managers  have 
access  to  a  large  assortment  of  cosimnrcial  software  programs 
whioh  basically  provide  a  coasson  schedule,  allocating 
specified  asounts  of  resources  to  activities  at  the  required 
tisa  in  order  to  Met  the  minimum  project  completion  data. 
However,  these  techniques  require  that  all  aspects  of  all 
projects  be  known  in  advance.  Realistically,  in  a  dynamic 
envlronMnt,  the  requirements  and  arrival  time  of  new 
projaots  are  not  known  in  advance.  This  basic  difference 
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makes  atandard  project  scheduling  modal a  inadaquata  in  a 
dynamic  anvironmant.  Thara  ara  thraa  significant 
diffaranoaa  batwaan  tha  static  and  dynamic  project 
anvironmant  (S:6). 

Static  Dynamic 

1.  Finite  number  of  projaots  1.  Unknown  sat  of 

in  advance.  projects  to  be  scheduled 

over  time. 

2.  All  projaots  start  at  2.  Projects  arrive  at  any 

time  zero  and  all  character-  time  and  tha  character¬ 

istics  (activities,  durations,  istics  ara  unknown  until 
resourcaa,  ate.)  ara  known  in  their  arrival. 

advance. 

3.  Start  with  resource  at  3.  Resources  are  con- 

zaro,  go  to  a  peak  resource  strained  at  a  given  laval 

level,  and  raturn  to  zero.  and  ramain  constant 

throughout  time. 

Duamnd  identified  several  areas  of  future  research  on 
the  dynamla,  multi-project  scheduling  problem.  A  particular 
area  of  Interest  to  this  researcher  is  tha  environments  used 
by  Ousiond  to  evaluate  due  date  setting  rules  and  scheduling 
heuristics  in  a  simulated  dynamic  project  arrival 
environment.  The  problem  of  interest  is  to  examine  tha 
sensitivity  of  the  performance  of  these  due  date  setting 
rules  end  scheduling  heuristics  under  variations  in  the 
assumptions  regarding  the  project  arrival  distribution. 


!*oh  Objective 


ill  objective  of  this 


Tch  is  to 


Investigate  the  Impact  of  differences  in  project  arrival 


distributions  during  a  simulation  of  tha  dynamic 


multi-project  scheduling  «nwirona«nt  on  the  parforaanca  of 
the  dua  data  assignment  rula  and  sehadullng  hauriatic 
ooaibinations  investigated  previously  by  othara.  To  achiawe 
thia  objective,  tha  following  raaaarch  quaationa  should  ba 
anawarad: 

1.  Ara  sehadullng  heuristics,  invaatigatad  in  previous 
research,  impacted  by  whether  new  projects  arrive  according 
to  a  uniform,  exponential  or  triangular  distribution? 

2.  Ara  dua  data  setting  rulea,  investigated  in 
pravloua  research,  impacted  by  whether  new  projects  arrive 
according  to  a  uniform,  exponential  or  triangular 
distribution? 

3.  Is  any  combination  of  scheduling  heuristic  and  due 
data  setting  rula,  investigated  in  previous  research, 
impacted  by  whether  new  projects  arrive  according  to  a 
uniform,  exponential  or  triangular  distribution? 

Scope  of  tha  Research 

The  scope  of  this  research  concentrates  first  on 
reviewing  the  due  date  setting  rules  and  scheduling 
heuristics  evaluated  by  Dumond  and  others  ( S) .  Then  an 
investigation  of  tha  details  of  the  computer-simulation 
model  used  to  evaluate  the  effectiveness  of  these  dynamic 
scheduling  techniques  will  be  conducted.  Finally,  the  major 
thrust  of  this  research  effort  will  be  to  explore  various 
dynamic  project  environments  to  test  the  generalizability  of 


questions  identified  above.  The  investigation  and 


simulation  of  other  project  arrival  distributions  will 
hopefully  add  to  the  robustness  of  the  existing  results  and 
desmnstrata  the  sensitivity  of  the  due  date  assignment  rule 
and  scheduling  heuristic  combinations  to  project  arrival 
distributions . 
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ii.  a 


ch  Methodoloi 


The  general  methodology  will  focus  on  oolloction  of 
data  pertaining  to  the  evaluation  of  the  effect  of  different 
project  arrival  distributions  on  the  perforsance  of  selected 
due  dete  assignment  rules  and  scheduling  heuristics  in  the 
dynamic,  multiple  resource,  multi-project  scheduling 
environsent .  The  initial  portion  of  the  research  will  be  an 
extensive  review  of  the  literature  on  the  dynamic,  multiple 
resource,  multi-project  scheduling  problem  to  determine  if 
this  problem  is  being  actively  pursued  and  what  types  of 
projeot  scheduling  criteria  or  rules  are  being  developed  to 
address  the  dynamic  projeot  environment.  Since  a  simulation 
modal  has  already  been  developed  (8),  it  will  be  of 
interest  to  the  researcher  to  determine  how  the  model  must 
be  stodified  and  installed  on  the  local  computer  facility  in 
order  to  simulate  the  effect  of  different  project  arrival 
distributions  on  the  performance  of  several  combinations  of 
Interest  of  due-date  assignment  rules  and  scheduling 
heuristics.  The  objective  being  to  determine  if  there  is 
any  significant  difference  in  the  performance  of  these  due 
date  assignment  rules  and  scheduling  techniques  and  if  so, 
are  these  differences  attributabls  to  the  difference  in  the 
project  errival  environment. 

This  chaptsr  further  establishs  a  rationale  for 
investigating  the  problem,  provides  a  rsviaw  of  currant 


literature  in  this  field  of  study,  proposes  an  appropriate 


! 

i 
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■xpariMntal  design  to  address  the  problem  and  collect  data, 
describes  the  -fundamental  characteristics  o-F  the  computer 
eimulation  model  to  be  employed  in  this  investigation,  and 
-finally,  addresses  the  method  of  data  analysis  proposed  for 
this  experiment. 

Experimental  Approach 

The  primary  rationale  for  investigating  this  problem  is 
based  upon  the  recommendation  by  Dumond  for  further 
exploration  of  the  environments  used  in  his  experiment¬ 
ation  (S).  The  arrival  distribution  and  mean  interarrival 
rate  was  held  fixed  during  the  experiments  and  the 
recosimendation  was  made  to  pursue  other  distributions  and 
arrival  rates  (5:195).  Ousiond  used  a  uniform  project 
arrival  distribution  with  a  mean  interarrival  rate  of  one 
new  project  every  8  days.  The  main  experiment  consisted  of 
a  two-factor  full  factorial  design  to  determine  the 
perforsiance  of  four  due  date  setting  rules  and  seven 
scheduling  heuristics  under  one  set  of  environmental 
conditions  (5:70).  The  project  arrival  distribution  and 
■lean  interarrival  rate  were  not  factors  in  Dumond 's 
experisiental  results. 

Project  Arrival  Distributions .  In  order  to  stake  a 
comparison  of  experimental  results  with  Dusiond's  previous 
study,  a  replication  of  the  experiment  using  a  selection  of 
two  due  date  setting  rules  and  four  scheduling  heuristics 


will  be  performed  using  three  different  project  arrival 


UUH 


distributions  ( uniforn,  exponential,  and  triangular). 
Prltskar  statss  ths  following  on  tha  unifora  distribution 
( 17:696-697) : 

Tha  unifora  dansity  function  spacifias  that  avery  valua 
batwaan  a  minimum  and  a  saxisus  valua  is  aqually  likaly. 

Tha  uaa  of  tha  unifora  distribution  oftan  iaplias  a  coaplata 
lack  of  knowladga  concarning  tha  randoa  variabla  othar  than 
that  it  is  batwaan  a  ainiaua  valua  and  a  maximum  valua. 

Thusf  tha  probability  of  a  value  baing  in  a  spaoifiad 
interval  is  proportional  to  tha  length  of  tha  interval. 
Another  nose  for  tha  uniform  distribution  is  the  rectangular 
distribution. 

Figure  6  gives  tha  density  function  and  its  graph  for  the 
uniform  distribution. 


Figure  6.  Uniform  Dansity  Function  ( 17:696) 

Most  of  the  queuing  theory  literature  pertains  to  the 
special  case  whan  job  intararrival  times  are  a  series  of 
independent,  observations  from  an  exponential  distribution. 
Meaning,  tha  number  of  arrivals  in  a  given  pariod  of  time  is 
a  random  variable  with  a  Poisson  distribution.  This  is 
referred  to  as  the  Poisson  process  and  in  queuing  theory  is 
referred  to  as  Poisson  arrivals.  Poisson  arrivals  ars  ussd 
quits  fraqusntly  in  queuing  models  because  it  is  a  reason- 
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able  repreaantation  of  Many  phyaioal  procaaaaa,  but  a  ao pa 
iaportant  raaaon  ia  baoauaa  of  tha  traaandoua  analytical 
convenience  that  tha  Poiaaon  prooaaa  providaa  (4:142-151). 
Prltekar  atataa  tha  following  about  tha  aMponantial 
dlatribution  (17:697-698): 

If  tha  probability  that  one  and  only  ona  outcoaa  will 
occur  during  a  aaall  tioa  intarval  ia  proportional  to  thia 
aaall  tioa  interval  and  if  tha  oocurranoa  ia  independent  of 
tha  oocurranoa  of  other  outeoaaa  than  tha  tioa  between 
occurrancea  of  outcooea  ia  exponentially  diatributed. 

Another  way  of  aaying  tha  above  ia  that  an  activity 
oharaotarizad  by  an  axponantial  diatribution  haa  tha  aaaa 
probability  of  being  ooaplatad  in  any  aubaaquant  period  of 
an  equal  aaall  tlawi  intarval.  Thue,  if  tha  activity  haa 
bean  ongoing  for  t  tioa  unite,  the  probability  that  it  will 
and  in  tha  next  tioa  intarval  ia  tha  aaaa  aa  if  it  had  Juat 
bean  atartad.  Thia  lack  of  conditioning  of  raaaining  tiaa 
on  paat  tiaa  ia  called  tha  Harkov  or  forgatf ulnaaa  property. 
There  ia  direct  aaaooiation  between  tha  aeauaption  of  an 
exponential  activity  duration  and  Harkovian  aaauaptiom. 

The  uae  of  an  exponential  diatribution  aaauaea  a  large 
variability  ao  the  variance  ia  the  aquare  of  the  Man.  The 
exponential  haa  ona  of  the  largeat  verianoea  of  the  atandard 
diatribution  typea.  The  exponential  diatribution  ia  eaay  to 
Mnipulate  aatheaatioal  ly  and  ia  aaauMd  for  aany  atudiaa 
beeauae  of  thia  property. 

Figure  7  givea  the  denaity  function  for  the  exponential 
diatribution  and  a  graph  of  tha  diatribution. 


Figure  7.  Exponential  Oanaity  Function  ( 17:696) 


Thcrafor*  a  rational*  can  ba  established  for  exploring 
tha  parforaanoa  of  dua  data  satting  rules  and  aohaduling 
haurlaties  aaausiing  a  Poisson  arrival  process  and, 
therefore,  an  exponential  project  arrival  anvironstent . 

An  ergwsant  oan  also  ba  made  that  Job  arrival  tisuis  ara 
perhaps  a  saquanoa  of  independent  obaarvations  frosi  a  fixed 
normal  distribution.  An  environment  may  exist  which  closely 
resaarfklas  the  static,  multiple  resource,  multi-project 
problem  suoh  that  tha  nature  of  project  arrivals  are  fairly 
repetitive  and  predictable  for  a  particular  organization, 
however  sosm  uncertainty  remains  in  the  variability  of 
project  arrivals.  Therefore,  one  stay  assume  that  a  normal 
dletrlbutlon  of  projeot  arrival  tisies  is  appropriate  for 
smdalllng  tha  dynamic,  multiple  resource,  multi-project 
problem.  The  difficulty  remains  in  selecting  the 
appropriate  variance  and,  hence,  standard  deviation  for  a 
normal  procees  of  projeot  arrival  times.  Also,  a 
complicating  feature  of  the  normal  distribution  is  tha 
infinite  tails  of  tha  distribution  which  could  be  solved  by 
trunoatlng  the  distribution.  A  triangular  probability 
distribution  oan  be  used  as  a  reasonable  approxisMtion  of 
the  normal  distribution  that  does  not  require  knowledge  of 
the  varlanoe  or  standard  deviation,  only  the  minimum,  siod*, 
end  SMxlmum  value  of  probable  project  arrival  times.  The 
triangular  distribution  resolves  the  need  for  truncating  the 


normal  distribution.  Pritsker  atataa  tha  following  on  tha 
triangular  distribution  function  ( 17:697) : 

Tha  triangular  distribution  contains  sora  information 
about  a  random  variable  than  tha  uniform  distribution.  For 
this  distribution,  thraa  values  are  specif iad:  a  minimum, 
mode,  and  a  maximum.  Tha  density  function  consists  of  two 
linear  parts:  one  part  inoraaaas  from  tha  modal  value  to  the 
maximum  value;  and  tha  other  part  daoraasas  from  tha  modal 
value  to  tha  maximum  value.  Tha  average  associated  with  a 
triangular  density  is  tha  sum  of  the  minimum,  moda,  and 
maximum  values  divided  by  3.  Tha  triangular  distribution  is 
used  whan  a  most  likaly  value  can  ba  ascertained  along  with 
minimum  and  siaximum  values,  and  a  piecewise,  linear  density 
function  seems  appropriate. 

Figure  8  gives  the  density  function  and  its  graph  for  the 
triangular  distribution. 


Figure  8.  Triangular  Density  Function  ( 17:698) 


The  Investigation  of  the  sensitivity  of  the  performance 
of  due  date  setting  rules  and  scheduling  heuristics  to 
project  arrival  distributions  will  ba  an  important 
contribution  to  this  araa  of  research  because  the  desired 
effeot  would  be  a  relative  insensitivity  to  the  project 


arrival  distribution.  This  would  demonstrate  that  the 


combinations  of  duo  data  sattlng  rula  and  aahoduling 
haurlstio  would  not  naad  to  bo  compensated  for  tha 
particular  typa  of  project  arrival  distribution  and,  hones, 
would  remain  good  rules  of  thumb  for  scheduling  projects  in 
tha  dynamic,  multiple  resource,  multi-project  environment. 

Limitations.  The  most  significant  hurdle  anticipated 
will  be  trying  to  install  tha  simulation  modal  on  an 
aocsssiblo  mainframe  computer,  debugging  the  siodel,  and 
conducting  a  pretest  of  tha  modal  using  existing  data.  Once 
tha  simulation  is  installed,  it  should  be  a  reasonably 
straightforward  process  to  acquire  new  data  (different 
projeot  environments,  scheduling  rules,  etc.)  and  to 
evaluate  the  effectiveness  of  various  due  date  assignsient 
rules  and  scheduling  techniques  in  a  dynamic  project  arrival 
enviromaent . 

Literature  Review 

A  review  of  ourrent  literature  has  revealed  that  very 
little  research  effort  has  bsen  directsd  towards  the 
dynamic,  multiple  resource,  multi-project  scheduling 
problem.  Several  related  articles  were  discovered  that 
addressed  heuristics  and  due  date  rules  for  resource 
constrained  scheduling  problems,  but  nons  specifically 
addressed  the  dynamic,  multiple  resource,  multi-project 
scheduling  problem  (1,  2,  3,  7,  9,  16,  18).  The  most 
relevant  ourrent  research  effort  was  conducted  by  Oumond 


which  provides  the  foundation  of  this  experimental 
investigation  ( S) . 

The  regaining  discussion  will  be  an  ovarviaw  of  tha  duo 
data  sattlng  rules,  scheduling  heuristics,  and  performance 
measures  that  apply  to  tha  mathodology  to  bo  incorporated  in 
the  experiawntal  design. 

Due-Date  Assignment  Rules .  A  due  date  is  defined 
as  the  present  date  plus  an  astimata  of  the  asw>unt  of  time 
required  to  complete  a  project.  Meeting  an  assigned  due  date 
is  considered  a  major  parformano*  criterion  in  project 
management .  Oue  data  aasignsient  rules  can  vary  from  simple 
to  sophisticated  depending  on  the  degree  of  information 
known  and  used  about  a  projact's  characteristics  and  the 
status  of  tha  system  at  tha  time  of  project  arrival.  Dumond 
lnvestlgatod  the  following  four  due  date  rules  (6:10-12): 

1.  Mean  Flow  Oua  Oate  Rule  (FLOW). 

2.  Number  of  Activities  Dus  Date  Rule  (NUMACT). 

3.  Critical  Path  Time  Due  Data  Ruls  (CPTIME). 

4.  Scheduled  Finish  Time  Dus  Date  Rule  (SFT). 

The  latter  two  rules  ars  the  more  sophisticated  and  are 
considered  as  the  two  treatments  for  the  due  date  rule 
factor  of  the  three-factor  experimental  design. 

Critical  Path  Time  Dus  Pats  Ruls  (6:11).  Tha 
critical  path  of  a  project  determines  the  time  to  complete 
the  project  given  that  resources  ars  not  constrained.  This 
rule  considers  tha  activity  predecessor  relationships  of  the 
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project  and  the  duration  of  tha  oritioal  activltlae  of  that 
project.  Slnoa  rasouroas  ara  oonatrainad  in  this  problao  an 
adjuetaont  la  aede  to  tha  orltleal  path  tlaa  dua  data 
aatlaata  by  Multiplying  tha  erltloal  path  tlaa  aatlaata  by  a 


dalay  factor  baaad  on  hlatorloal  data.  Thla  edjuated  val 
bacoaea  a  aora  raallatlo  aatlaata  of  tha  projaot 'a 
ocaaplatlon  tlaa  and  la  uaad  to  aat  a  dua  data  for  that 


particular  projaot.  CPTIME  la  given  by  tha  following: 

DO*  .  THOM  ♦  fc,  *  CPU  ME*  ( I) 

whara 

CPTIME*  *  critical  path  tloa  of  project  1 

h,  ■  paraMtar  rapraaantlng  axpactad  dalay 
Scheduled  Plnlahad  Tlaa  (6:11-12).  Thla  rule 
finitely  aohaduloa  a  now  projaot  Into  tha  ayataa  along 
with  currant  projaota  In  tha  ayataa  before  aattlng  a  due 
data.  Therefore,  atart  and  atop  tiaaa  of  each  activity  of 
each  project  la  eatabllahad.  Tha  aohadulad  flniahad  tlaa  of 
tha  laat  activity  of  tha  arriving  projaot  la  an  excellent 
aatlaata  of  £he  ooapletion  tlaa  of  tha  new  projaot  provided 
no  now  projaota  arrive.  In  tha  dynaaic  project  envlromaent 
now  projaota  will  continue  to  arrive  and  tha  aohadulad 
flnleh  tlaa  la  ueuelly  not  aat.  Tharafora,  the  aatlaata 
auet  ba  ooapaneatad  by  an  appropriate  dalay  factor. 

Tha  OFT  technique  involvaa  the  following  three  etepe  In 
order  to  aat  tha  dua  date  for  a  new  arriving  projaot: 

1.  Taaporarlly  aat  tha  dua  data  of  the  new  incoalng 


projaot  ••  th*  currant  data  plus  the  coaputcd  critical  path 


tlM  of  tha  mu  projaot ,  without  regarding  raaouroa  naadu. 

2.  Sohadula  tha  rasmlning  aotiuitlaa  of  all  current 
project •  in  the  aystan  plua  thoee  aotiuitlaa  of  the  new 
project  ueing  the  eeleotad  echeduling  heuristic  (i.a., 
first-in— first-served,  shortest  activity  of  shortest 
project,  ato.) . 

3.  Sat  tha  parsmnant  due  date  of  the  new  project  as 
tha  presant  data  plus  a  dalay  factor  ( h2)  tints  the 
estimated  cooplation  t in*  for  tha  new  projact . 

Tha  8FT  due  data  rula  is  givan  as  follows: 

OO*  -  TNOW  ♦  ka(BFT(E}«.  -  TNO«)  (2) 

where 

tn  ”  the  aspaoted  delay  factor 

SFT(E)*  -  the  estlsmted  scheduled  finish  tine  for 
projaot  1  after  loading 

(6FT(E)*  -  THOM)  “  estlsmted  oonpletion  tins  for  the 

new  project 

The  6FT  due  date  rule  detarnlnes  tha  early  activity  start 
tlsms  of  the  new  project  based  upon  resource  constraints  at 
tha  tlsm.  Therefore,  the  sane  project  arriving  at  diffarent 
tlsms  but  using  the  sasm  SFT  heuristic  would  be  assigned  two 
different  estismtes  of  their  oonpletion  tlsms.  In  other 
words,  if  the  systen  is  relatively  anpty  a  shorter  due  dote 
will  be  assigned  than  if  the  systen  is  relatively  full. 
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Scheduling  Heuristics  (6:6-9).  Project 
scheduling  heuristics  ellocete  the  constrained  available 
reeouroee  based  on  a  prioritized  list  o-f  the  competing 
activities  from  one  or  isore  projects.  Sosie  heuristics 
perform  better  than  others  in  reducing  the  mean  completion 
time  o-f  projects.  By  assusiing  that  the  dynamic,  multiple 
reeource,  multi-project  problem  consists  of  a  series  of 
static  problems,  then  one  can  use  these  same  heuristics  in 
the  dynamic  environment.  Dumond  investigated  the 
performance  of  several  scheduling  heuristics,  some  that 
ignore  the  due  date  and  some  that  are  sensitive  to  the  due 
date.  Four  of  the  more  successful  heuristics  will  be 
investigated  in  combination  with  the  above  due  date 
asslgnsient  rules  in  this  study.  They  are  as  follows: 

1.  First  in  System,  First  Servsd  (FIFS). 

2.  Shortest  Activity  from  Shortest  Project  ( 6A6P) . 

3.  Shortest  Activity  from  Shortest  Project-Based  on 
the  Due  Oats  ( SASP[ DO] ) . 

4.  Minimum  Late  Finish  Time-Based  on  the  Due  Date 
( MINLFTC 00] ) . 

First  in  System.  First  Served  (FIFS)  (6:6-7) . 
This  heuristic  is  commonly  found  in  ths  static  environment 
and  many  queuing  applications  as  well  as  the  dynamic 
eohedullng  environments.  The  projsot  first  in  the  system, 
henoe  whioh  has  been  in  the  system  the  longest,  receives 
priority  on  available  resources.  Ths  index  used  to 
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determine  an  activity's  priority  is  basad  on  tha  arrival 
time  o-f  tha  projaot  ( tiaa  ara  brokan  randomly).  Evary  time 
a  nav  schadula  is  developed,  tha  competing  activities 
priority  index  is  recalculated .  The  FIF6  rule  ignores  tha 
due  data  assigned  to  tha  project  and  is  given  as  follows: 

I(FIFS)a<j  *  Minolta*)  (3) 

where 

tat  *  tiaa  of  arrival  of  project  i 
J  ■  sat  of  coapating  activities 

I( F1FS) * j  »  index  value  for  activity  i  on  project  J 
using  FIF6. 

Shortest  Activity  f roa  Shortest  Project  ( SASP) 
(6:7).  This  rule  was  found  to  be  effective  in  the  static 
anvlronaant  and  can  ba  used  in  tha  dynamic  scheduling 
anvironaant.  This  rule,  like  FIFE,  ignores  tha  due  data 
aselgned  to  the  project  and  determines  an  activity's 
priority  based  on  tha  critical  path  tiaa  plus  the  activity's 
duration.  This  rule  is  given  as  follows: 

I(  SASP)  ±j  -  Sin^jfdcj  +  CPTIME  a.)  (4) 

where 

CPTIME*  »  critical  path  time  remaining  for  project  1. 
d«j  *  duration  of  actlvlty.J  for  project  i. 

Shortest  Activity  from  Shortest  Project-Based  on 
the  Due  Date  ( SASP[ DP) )  (6:9) .  This  heuristic  is  a  modified 
version  of  SASP  which  accounts  for  the  due  date  assigned  to 
a  project  when  computing  the  activity  priority  index.  The 
8ASP[ 00]  heuristic  is  given  as  follows: 
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I(  M6LK[  00]  )  tj  if  I(  MSLK[  00]  }  *.  j  <  0 

I( BASPt 00] ) ij  -  Min*j 

(d&j+CPTIME*)  otherwise  ( S) 

where 

CPTIHE*.  ■  critical  path  tine  raeialnlng  -for  project  1 
dtj  ■  duration  o-f  activity  J  o-f  project  1 
KMBLKfDDKj)  -  Min  j(  Hina  jCLSTu,  LST[  00]  *  j-E6T*  4)  ) 

LBT[  DO]  u  ■  LST  o-f  activity  J  baaed  on  project  i's 
aetabllahad  due  data 

LGTtj  ■  lata  etart  tieia  o-f  activity  J  o-f  project  i 
baaad  upon  project  i's  bast  cosiplotion  tieia 
ESTij  ■  aarly  start  tieia  o-f  activity  J  o-f  project  1 
This  rula  gives  priority  to  all  activities  that  have 
negative  slack  (lata).  Once  all  o-f  the  late  activities  have 
been  allocated  raaourcas,  then  ell  raeialnlng  available 
resources  are  allocated  by  the  -fasiiliar  SASP  rule. 

Minleiuei  Late  Finish  Use-Baaed  on  the  Due  Date 
( MINLFT[  DPI )  (6:8-9).  This  etodl-flad  version  o-f  the  eiinieiuei 
late  -finish  tieia  heuristic  uses  the  project's  set  due  date 
or  the  currently  coeiputed  late  finish  tieia  of  the  project's 
last  activity  as  the  priority  index.  The  activity  with  the 
earliest  adjusted  late  finish  time  is  given  the  priority 
for  available  resources.  In  other  words,  the  earliest  due 
date  project  activities  rscelvs  priority.  The  MINLFT[ DO] 
rula  is  given  as  follows: 

i  j  * 


I( MLFTD) 


Min4( llntJ( LFT44 ,LFT( DD) *4) 


(6) 


LFTtJ  m  lata  finish  time  a#  activity  J  oF  project  i 
LFT[DD]tJ  ■  lata  Finish  tiaa  o-f  activity  J  based  on 
project  i's  due  data 

PerFormanca  Measures  (5:69-70).  As  each  project  is 
coaplatad  during  a  siaulation  run  savaral  parforsanca 
paraaaters  are  collected.  The  dependant  variables  o-P 
interest  in  this  experiment  will  be  the  -Following 
parforsanca  measures: 

1.  Project  Mean  Completion  T iae  -  the  average  project 
completion  tism.  It  is  calculated  as  Follows: 

P 

t  £  Cte*  -  ta*)J/p  (7) 

i-1 

where 

tc«,  ■  time  oF  completion  oF  project  i 
ta&  —  arrival  time  oF  project  1 
p  —  total  number  oF  projects 

2.  Project  Mean  Lateness  -  the  average  diFFerence 
between  the  actual  project  completion  time  and  the  estimated 
due  date.  Mean  lateness  is  calculated  as  Follows: 

P 

I  £  (to*  -  dd*)]/p  (8) 

i-l 

where 

dd*  ■  due  date  oF  project  1 

3.  Standard  Oeviation  oF  Project  Mean  Lateness  -  the 
sieesure  oF  the  variability  in  the  project  lateness 


distribution.  Maaturti  ths  ability  of  a  scheduling 
heuristic  to  consistently  meet  project  due  dates.  It  is 
calculated  as  follows: 

P  P 

«  £  (tc*-dd*)“J/(p-1)  -  t  £  Ctc*-dd*)J«p/(p-1)>”«  (9) 

i-1  i-1 

4.  Project  Mean  Tardiness  (isaan  positive  lateness)  - 
Measures  the  average  tise  by  which  due  dates  are  exceeded. 
Provides  a  Measure  o-f  how  late,  on  the  average,  projects 
will  be  coMpleted  using  a  particular  cawbination  of 
scheduling  heuristic  and  due  date  assignoent  rule.  Mean 
tardiness  is  oosputed  as  follows: 

L 

£  ( tardiness) */L  (10) 

i”  1 

where 

( tardiness) *  »  0  if  (to*  -  dd,)  <■  0,  early 
C tardiness) *  •  tc*-dd&,  otherwise 

L  •  total  nusber  of  projects  tardy 

5.  Average  Resource  Utilization  Rate  -  the  measure  of 
the  average  usage  rate  of  all  resource  types  during  the 
simulation  of  the  dynamic  project  scheduling  problem. 

Experimental  Oesign 

The  purpose  of  this  experiment  is  to  determine  the 
relative  performance  of  four  scheduling  heuristics  and  two 
due  date  setting  rules  under  three  different  assumptions  of 
dynamic  project  arrival  distributions.  The  experiment  will 


be  a  three-factor  full  factorial  balanced  design  to  analyze 


tha  affects  o-P  dua  date  rule,  scheduling  heuristic,  and 
project  arrival  distribution.  Many  other  due  date  rules 
and  scheduling  heuristics  exist,  but  the  purpose  of  this 
experiment  is  to  explore  those  which  performed  the  best  in 
Duaiond's  earlier  study  and  examine  their  behavior  under 
various  project  arrival  distributions.  Many  different 
distributions  exist  as  well,  however,  three  have  been 
selected  and  Justified  for  the  purposes  of  this  experimental 
investigation.  Those  three  are  the  uniform,  exponential, 
and  triangular  distributions.  The  general  experimental 
approach  will  be  as  follows: 

1 .  Select  a  project  stream  from  the  Patterson  problems 
set  ( IS) . 

2.  Run  a  pilot  simulation  test  run  to  determine  the 
quantity  of  resources  required  to  maintain  an  average 
resource  utilization  rata  of  approximately  85  per  cent  for 
tha  selected  project  stream. 

3.  Keeping  the  resource  quantities  fixed,  run  another 
pilot  simulation  run  to  determine  the  appropriate 
"historical"  K-factors  for  the  two  due  date  setting  rules. 

4.  Run  the  simulation  and  collect  data  for  tha  full 
factorial,  three-factor  experiment. 

A  more  detailed  description  of  this  procedure  is  provided  in 
tha  following  sections. 

Project  Stream.  The  projects  to  be  used  in  the 
simulation  are  obtained  from  a  host  of  projects  used  in 


other  project  scheduling  research  and  are  contained  in  the 
Patterson  problaa  set  ( IS) .  Twenty  projects  were 
selected  froa  this  available  set  o-P  projects  in  order  to 
represent  a  heterogeneous  population  of  projects.  The 
specific  projects  to  be  selected  are  Probleas  7,  9,  10,  13, 
14,  20,  31,  37,  44,  S4,  S9,  61,  63,  70,  73,  92,  97,  98,  101, 
and  104. 

An  observation  will  consist  of  2000  days  of  operation. 
The  aean  interarrival  rata  will  be  the  saae  for  each  project 
arrival  distribution,  which  is  eight  days.  Therefore, 
approxlaately  2S0  projects  aust  be  selected  in  sequence  to 
satisfy  2000  days  of  project  scheduling.  This  sequence  of 
projects  during  the  a  siaulation  is  referred  to  as  the 
project  straaa.  The  project  straaa  is  developed  by  staking  a 
randoa  selection  froa  the  previously  selected  20  different 
projects  repeatedly  until  approxlaately  2S0  projects  have 
been  sequenced. 

Resource  Quantity  Petemlnatlon .  In  order  to  aaka  a 
reasonable  representation  of  resource  usage  in  the  real 
world,  an  average  resource  utilization  rate  of  approxlaately 
86%  is  desired.  Ousrond  also  discovered  that  as  one  exceeds 
the  88%  rate,  the  axiount  of  processing  tias  bsgins  to 
Incrsasa  draaatically  due  to  "tightening”  of  available 
resources.  The  projeots  selected  for  this  study  require  as 
many  am  thrsa  different  types  of  resources.  The  quantity  of 
each  resource  required  to  aohieve  the  desired  resource 


utilization  rata  dapanda  on  tha  projaot  atrtaa  aalaotad. 

A  pilot  aimulation  run  ia  performed  in  ordar  to  dataraiina 
tha  amount  of  raaoureaa  raquirad  in  ordar  to  maintain  tha 
daalrsd  raaourca  utilization  rata.  A  tradaoff  between 
aimulation  run  tima  and  raaourca  utilization  rata  will  ba 
mada  in  ordar  to  obtain  a  raaaonabla  aimulation  run  tiaia. 

Dua  Data  Companaation  Factor  Da termination  (6:13-14). 
Tha  full  factorial  experiment  will  ba  preoedad  by  a  prataat 
to  determine  tha  companaation  paraamitara  (k  valuaa)  for  tha 
dua  data  aaalgnaMnt  rulaa  of  CPTIME  and  6FT.  Thaae  k  valuaa 
ara  aanaitiva  to  many  different  faotora  (a.g.,  raaourca 
lavela,  project  arrival  rata,  projaot  atraam 
oharactariatica,  aoheduling  hauriatio,  ate.)  and  therefore 
ara  unique  for  each  coadilnation  of  dua  data  aaeigmaont  rule, 
aoheduling  hauriatio,  and  project  arrival  diatribution . 

A  prataat  aimulation  will  ba  uaad  to  provide  an 
aetlmate  of  mean  completion  time  ( MCT)  for  each  ooaibination 
of  dua  data  rule  and  aoheduling  hauriatio  ualng  an  initial 


value  of  k*-i.  Thia  will  provide  a  MCT  value  almllar  to 
knowing  MCT  from  hiatorieal  data.  Baaed  on  thia  data,  tha 
initial  k  valuaa  ara  determined  aa  follows: 

CPTIME:  k,  ■  MCT/(maan  critical  path  time  par  projaot) 

8FT :  ka  ■  MCT /(  MCT  -  Man  latanaaa) 

whore 

P 

mean  latanaaa  -  (  £  TC*  -  SFT(E)*)/p  (11) 

i-1 
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TCt  »  tlM  of  completion  of  project  1 

8FT(  E)  *,  •  initial  dua  data  astlsMte  of  projaot  1  whan 
It  arrived 

p  “  total  nuabar  of  projects 

Valuea  of  K  whloh  produoa  naar  zaro  latanaas  ara 
daalrad  and  will  ba  obtainad  by  varying  tha  k  valua  batwaan 
runs  In  ordar  to  determine  tha  appropriata  k  valua  for  aach 
combination  of  aohaduling  hauriatic  and  dua  data  assignment 
rula. 

arimantal  Procadura  and  Data  Collactlon .  Tha 
eomplata  axparlmant  will  axamina  thraa  factors:  1) 
aohaduling  hauriatic;  2J  dua  data  asaignsMnt  rula;  and  3) 
project  arrival  distribution.  Tha  scheduling  hauristic 
faotor  will  have  four  levels  of  treatment  (FIF6,  6A6P, 

■ASPt DO] ,  MINLFT[ 00] ) .  Tha  dua  data  rula  factor  will  have 
two  levels  of  treatawnt  (CPTIBE,  SFT)  .  Tha  third  factor, 
projaot  arrival  distribution,  will  consider  thraa  levels  of 
traataant  (uniform,  exponential,  triangular).  Tha  complete 
experimental  design  will  involve  24  possible  combinations  of 
treatXNints  (cells)  with  aach  call  having  tha  same  number  of 
observations  par  call  (balanced  design).  Tha  number  of 
obaorvationa  par  oall  can  ba  determined  by  conducting  an 
initial  eiSMilatlon  run  and  using  tha  power  test  to  estimate 
the  required  seaqile  else.  Dumond's  mein  experimental  phase 
was  successful  with  IB  observations  par  call  and  his 
aensitivity  axparlmant  produced  meaningful  results  at  B 
observations  par  call.  An  Important  factor  to  consider  in 
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detaralning  tha  aaapla  aiza  la  that  tha  alaulatlon  runs  My 
taka  a  long  tlaa  to  ooaiplata  and  thara  My  ba  iom 
llaltatlons  in  tha  aaount  of  coaputar  tlM  aooaaalbla  to  tha 
raaaarohar.  Therefore,  for  thla  axparlaant,  8-10 
obaarvationa  par  call  Mill  ba  aaauMd  to  bo  a  raaaonabla 
aaapla  aiza. 

Randoaizat ion  Mill  ba  introducod  in  tha  obaarvationa 
par  call  by  changing  tha  randoa  nuabar  aaad  batwaon  runa. 
Thia  will  ganerata  diffarant  randoa  variataa  froa  tha 
project  arrival  dlotrlbution  for  aach  obaarvation  par  call. 
Tha  iaM  saquonca  of  randoa  nuabar  aeada  Mill  ba  usad 
batMaan  colic  ao  that  no  randoa  affaota  ara  introduced 
batMoan  coapariaona  of  traataont  ooabinationa . 

Upon  ooaplation  of  each  alaulatlon  run,  aavaral 
parforaanca  criteria  are  collected.  The  priaary  data  of 
lntereat  Mill  ba: 

1.  Project  aean  ooaplation  tiaa  ( daya) 

2.  Project  aean  delay  ( latanaaa  in  daya) 

3.  Standard  deviation  of  aean  latanaaa  (daya) 

4.  Project  aean  tardinesa  (mean  poaitive  latanaaa) 

B.  Average  raaouroa  utilization  rata  (percent) 

Slaulation  Modal  Oaaoriptlon  (5:203-210) 

Tha  alaulatlon  aodel  ia  daaignad  to  aiaulate  a  dynaaio 
project  achaduling  anvironaont  in  which  there  ia  a 
oontinuoua  flow  of  atoehaatically  arriving  projecta  into  tha 
ayataa.  Aa  each  new  project  arrlvoa  it  ia  aaaigned  a  due 


data  by  a  aalaotad  dua  data  rula  and  than  it  is  sehadulad 
into  tha  system  using  a  salaotad  sehaduiing  hauristio.  This 
sohadula  astabllshas  start  and  stop  tisas  for  all  activities 
(ourrantly  existing  in  tha  systasi  and  newly  arriving 
activities) .  Tha  activity  duration  times  ara  assusad  to  ba 
datarsilnistlo  and,  tharafora,  tha  sohadula  is  not  ohangad 
until  a  naw  project  arrivas.  Basically,  tha  slsiulation  of 
tha  dynamic  sohaduling  problem  is  a  continuous  sarlas  of 
statio,  sniltlpla  rasouroa,  multi-project  sohaduling  problasis 
whara  the  naw  projaot  arrival  time  is  randomly  drawn  frost  a 
projaot  arrival  distribution. 

Flgura  B  shows  that  tha  slsnilatlon  Modal  is  divided 
into  two  sections.  Tha  dynasilo  simulator  section  creates 
tha  dynasila  project  arrival  anvironsuint.  Tha  slisulatlon  is  a 
discrete-event  oriented  slsiulation  and  advances  tha  clock  to 
each  successive  evant .  Tha  events  are:  1)  activity  start; 

2)  activity  finish;  3)  projaot  completion;  4)  new  project 
arrival;  and  B)  and  of  the  slsiulation.  Tha  internrrival  time 
of  naw  projects  is  a  random  variate  generated  from  a 
probability  distribution.  In  this  case,  three  different 
distributions  will  bo  examined,  but  tha  distribution  resialns 
fixed  during  a  simulation  run.  As  a  naw  project  arrives  the 
siodel  updates  all  projects  in  the  system  and  provides  a  new 
sohadula  of  aotivlty  start  and  stop  tlsies,  davalopad  by  the 
sohadular,  which  is  than  placed  on  the  evant  calendar.  As 
tha  system  clock  advances  to  the  next  event,  activities  are 


tlacs 


l-lgure  9.  Simulation  Kudu  I  Diagram  (B:POH) 


started  and  plaead  in  a  work- in-process  file.  Each  activity 
is  worked  on  until  it  is  cosiplotad  or  until  it  is 
intarruptad  by  tha  arrival  of  a  naw  pro Jact .  Whan  tha  nav 
projaot  arrives  tha  status  of  aaeh  aotivity  is  updated  and 
tha  work  raoalning  to  be  dona  on  each  activity  is  updated. 
Activities  are  not  preempted.  In  other  words,  once  an 
activity  is  allocated  resources,  tha  aotivity  is  allowed  to 
be  completed  and  tha  resources  required  will  not  be 
available  until  that  activity  la  finished.  As  tha  last 
aotivity  of  each  project  is  finished,  tha  project  is 
ooaiplated,  and  statistics  are  oollactad  on  tha  project 
oosqsletlon  tiiae  and  its  deviation  frost  tha  assigned  due 
data. 

A  large  portion  of  tha  arndal  is  written  in  FORTRAN  coda 
consisting  of  approKlamtaly  1500  lines  of  coda  which  is 
interfaced  with  tha  SLAW  II  sisiulatlon  language  developed  by 
Prltsker  ( 17J .  The  SLAM  II  portion  of  the  oode  Maintains 
tha  event  calendar,  controls  the  occurrence  of  each  event 
and  stalntains  the  aotivity  work  in  process  file.  The 
resMlning  control  of  the  simulation  is  governed  by  the  user- 
written  FORTRAN  interface  oode. 

The  original  siodel  was  installed  on  a  COC  SSS  series 
oosqiuter  using  FORTRAN  IV  and  an  aarlier  version  of  the  SLAM 
language.  Tha  sradal  will  ba  smdlfied  so  that  it  stay  ba 
installed  on  tha  ELXSI  6400  using  tha  UNIX  operating  system. 
The  BLAH  II,  version  3.2,  lang 
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to  bo  upwardly  compatible  with  aarlior  variiona  of  SLAM. 
Therefore,  Modification  of  tha  exiating  nodal  ahould  be 
relatively  atraightforward .  One  ouet  alao  be  careful  of  the 
FORTRAN  coMpiler  available  on  tha  cooputer  ayatea.  SLAM  ia 
a  FORTRAN  baaed  language  and  accoanodataa  uaer-written 
FORTRAN  interfacea  quite  readily.  However,  a one 
aodlf icationa  to  tha  coda  way  be  naoaaaary  to  inaure 
cowpatibility  with  tha  exiating  FORTRAN  coapiler. 

Verification  and  validation  of  the  aiodel  waa 
accoapliahed  ear liar  by  Duaond,  therefore  an  extenaive 
reverification  and  ravalidation  of  tha  Model  ahould  not 
be  required.  However,  beoauaa  aoae  nod if icationa  ore  being 
aiade  to  the  aiodel  for  inatallatlon  purpoaea  and  to  aiaulate 
tha  effect  of  different  project  arrival  diatributiona,  the 
aiodel  ahould  be  checked  for  reaaonableneaa  to  enaure  the 
code  la  being  implaaMntad  properly  and  that  the  Model  ia 
providing  accurate  output  data. 

Data  Analyaia 

The  dependant  varlablea,  mean  coapletion  time,  mean 
lataneee,  atandard  deviation  of  lateneaa,  mean  tardineaa, 
and  average  raaource  utilization  will  be  analyzed  uaing  a 
univariate  analyaia  of  variance  ( ANOVA)  to  determine 
the  overall  aignif leant  difference  between  faetore.  All 
main  and  Interaction  effeota  will  be  examined.  Independent 
obaervetlona  within  eeoh  cell  will  be  obtained  and  common 


random  nuaibera  will  be  uaed  between  cel  la  ao  that 


significant  differences  between  the  various  scheduling 
heuristics,  duo  data  asslgnsMnt  rules,  and  project  arrival 
distributions  oay  ba  obsarvad. 

■ban  the  eJcparlsMnt  is  completed,  the  data  will  ba 
asslallatad  and  analyzed  using  the  6AS  software  systen 
C  19)  .  Tha  PflOC  ANOVA  routlna  will  ba  used  to  test  -For 
significant  differences  in  stain  and  intoractlon  effects  and 
siultiple  comparison  tests  will  ba  perfcrsMd  to  detersiine 
which  traatsMnt  levels  are  significantly  different  frost  one 
another. 

The  stain  goal  of  this  esparistant  is  to  investigata  the 
effect  of  different  project  arrival  distributions  on 
tha  perforstance  of  due  data  asslgnstent  rules  and  scheduling 
heuristics.  If  the  data  analysis  shows  no  significance 
attributable  to  this  factor  then  it  stay  be  assusted  that  the 
due  date  rules,  scheduling  heuristics,  and  cosibinotiona  are 
insensitive  to  the  project  arrival  environsient .  On  the 
other  hand,  it  will  ba  isiportant  to  learn  the  sensitivity  of 
these  scheduling  techniques  if  the  results  indicate  that 
there  is  a  significant  difference  attributable  to  the 
project  arrival  distribution  used  in  the  sisiuletion. 


Ill .  Experimental  Results  and  Data  Analyaia 


Thia  chapter  praaanta  the  raaulta  of  tha  computer 
alaiulatlon  rune  that  ware  daacrlbad  in  Chapter  2  aa  part  of 
tha  experismntal  daaign.  Thaaa  raaulta  are  analyzed 
and  praaanted  in  tha  following  aactiona.  Thia  chapter 
bagine  with  a  daaoription  of  tha  actual  experiment,  followed 
by  a  praaantation  of  tha  experimental  raaulta  and  data 
analyaia,  and  concludaa  with  a  summary  of  tha  results. 

Description  of  tha  Actual  Expariawint 

Recall  that  tha  objective  of  this  research  was  to 
investigate  tha  impaat  of  differences  in  project  arrival 
distributions  on  the  performance  of  due  date  assignment 
rules  and  scheduling  heuristics,  during  a  simulation  of  the 
dynamic,  multi-project  scheduling  environment.  The 
questions  addressed  by  this  research  involve  the  performance 
of  scheduling  heuristics,  due  date  rules,  and  combinations 
thereof  when  subjected  to  different  project  arrival 
distributions . 

Performance  is  seasurad  by  the  following  four  criteria: 
1)  mean  completion  time;  2)  mean  delay  (lateness);  3) 
standard  deviation  of  lateness;  and  4)  mean  tardiness. 

Also,  the  average  resource  utilization  rate  is  measured  as  a 
secondary  orltaria  to  observe  differences  in  resource 
utilization  during  the  experiment. 


This  experiment  was  eonduetad  using  a  thraa  factor  full 
factorial  dasign  to  analyze  tha  effects  of  differences  in 
due  date  assignsmnt  rules,  scheduling  heuristics,  and 
project  arrival  distributions  during  a  simulation  of  a 
dynamic,  multi-project,  constrained  resources  environstnt. 
The  two  levels  of  tha  due  date  assignment  rule  factor 
selected  for  this  experiment  ware  the  Critical  Path  Time  Due 
Date  Rule  (CPTIME)  and  the  Scheduled  Finish  Time  Due  Date 
Rule  (6FT).  The  four  levels  of  the  scheduling  heuristic 
factor  selected  for  this  experiment  were:  1)  First  in 
System,  First  Served  ( FIFS) ;  2)  Shortest  Activity  from 
Shortest  Project  ( 6ASP) ;  3)  Shortest  Activity  from  Shortest 
Project-Based  on  the  Oue  Oata  ( SASP[ DO] ) ;  and  4)  Minimum 
Late  Finish  Time-Based  on  the  Oue  Date  ( MINLFTC DD] ) .  The 
three  levels  of  the  project  arrival  distribution  factor  were 
uniform,  exponential ,  and  triangular  distributions. 

The  experisiental  approach  is  summarized  below: 

1.  First,  the  simulation  code  was  installed  on  an 
ELXSI  6400  mainframe  computer  and  modified  somewhat  in  order 
to  make  it  compatible  with  the  Fortran  compiler  and  SLAM  II 
software  using  the  UNIX  4.2  operating  system.  Several  test 
runs  were  made  using  a  pseudo  project  stream  in  order  to 
debug  the  program  and  verify  that  the  code  was  performing 


2.  A  project  stream  consisting  o-F  twenty  projects  was 
selected  -Prow  the  Patterson  problem  set  in  order  to 
represent  e  heterogeneous  population  o-F  projects  (  IS)  . 

3.  A  pilot  simulation  test  run  was  performed  to 
determine  the  resource  levels  required  to  maintain  an 
average  resource  utilization  rate  of  approximately  85  per 
cent . 

4.  Once  the  resource  quantities  were  determined  and 
fixed,  another  pilot  test  run  was  performed  to  determine  the 
due  date  rule  compensation  factors  ( "K"  values)  required  for 
the  two  due  date  setting  rules  used  in  this  experiment. 

5.  Finelly,  the  simulation  was  run  several  times  in 
order  to  collect  data  on  all  possible  combinations  of  due 
date  assignment  rule,  scheduling  heuristic,  end  project 
arrival  distribution  for  the  full  factorial  experlsient . 

The  experiment  was  conducted  using  a  full  factorial 
design  (4  heuristics,  2  due  date  rules,  and  3  project 
arrival  distributions)  with  24  cells.  Each  cell  contains  8 
observations;  this  resulted  in  a  total  of  192  observations 
for  the  experiment. 

Eech  obssrvetion  consisted  of  the  simulation  of  2000 
days  of  project  scheduling  in  a  dynamic,  multi-project, 
constrelned  resources  environment.  The  mean  project 
intererrivel  rete  for  eech  project  arrival  distribution  was 
eight  deys  resulting  in  epproximetely  2S0  projects  arriving 
during  the  2000  deys.  The  renges  for  each  project  arrival 


distribution  wart  0-16  days  -for  ths  uni-fora  distribution,  0- 
16  days  -for  ths  triangular  distribution,  and  0  to  ln-finity 
-for  ths  axponantial  distribution.  Each  project  oonsistsd  of 
a  nusbar  of  aotivltias,  ranging  f  roa  6  to  49.  Tha  average 
nuaber  of  activities  psr  project  for  the  project  streaas 
used  in  this  expsrlaent  was  27.46.  Ths  avsrage  critical 
path  tiae  per  project  for  the  project  streaas  was  33.26 
days.  The  projects  selectsd  for  this  experlasnt  ars 
contalnad  in  the  Patterson  problsa  set  ( IS)  and  they  were 
selected  as  definsd  in  Chaptar  2.  A  randoa  selection 
process  was  used  to  deteralne  the  sequence  of  projects  for 
the  project  streaa  used  in  each  siaulatlon  run.  Eight 
project  streaas  wars  used  for  each  call  so  that  variations 
in  the  parforaance  aaasuraaents  between  cells  were  not 
attributable  to  the  projact  streaas  thaaselvas. 

Tha  resource  levels  chosen  for  this  axperlaant  were 
selected  in  order  to  obtain  an  average  resource  utilization 
rate  of  approxiaately  85  per  cent.  Resource  one  was  set  at 
37  available  units  per  day,  resource  2  was  set  at  33 
available  units  per  day,  and  resource  3  was  sat  at  32 
available  units  psr  day.  The  resources  wsrs  assuaed  to  ba 
fixed  at  these  levels  throughout  the  siaulatlon  run. 

Tha  due  date  ooapensation  factors  wars  deterainsd  by 
pretest  siaulatlon  runs  to  obtain  a  historical  data  base 
for  the  calculation  of  tha  k  values  required  for  each 


combination  of  due  date  rule,  echeduling  heuristic,  and 


project  arrival  distribution.  This  required  an  iterative 
process  in  order  to  obtain  k  values  that  produced  near  zero 
lateness.  Tables  1  and  2  presents  the  k  value  results  o-F 
the  simulation.  The  k,  values  are  shown  For  the  CPTIME  due 
date  rule  according  to  scheduling  heuristic  and  project 
arrival  distribution.  Likewise,  the  ka  values  are  shown  For 
the  8FT  due  date  rule. 

Experimental  Results  and  Data  Analysis 

The  results  and  data  analysis  For  this  experiment  are 
presented  below  in  terms  oF  each  oF  the  perFormance  criteria 
described  in  Chapter  2.  For  each  perFormance  criteria,  the 
data  is  presented  in  tabular  Format  as  well  as  graphically 
in  order  to  present  the  data  in  a  concise  and  understandable 
manner. 

In  this  section.  For  each  perFormance  criterion  the 
data  has  been  reduced  to  the  average  values  obtained  For 
each  cell  in  the  experimental  design.  The  data  is  then 
presented  in  two  sets  oF  tabular  and  graphical  Formats  so 
that  all  passible  stain  effects  and  interaction  effects  can 
be  illustrated  For  eech  performance  criteria. 

The  First  set  of  data  is  presented  according  to 
perfirstance  ssasuresent  and  due  date  rule.  Each  table  shows 
the  perFormance  results  For  each  combination  of  scheduling 
hauristio  versus  project  arrival  distribution  For  each  due 
dete  rule  used.  Likewise  the  data  is  presented  grapltica  lly 


Tabla  1 


CP TIME  Oua  Data  Rula 
Balaotad  K,  Valuas 


Projaot 

Intararrival 

Distribution 

Haurlatio 

Uniform 

Exponantial 

Triangular 

FIFB 

1  .92 

2.27 

1 .84 

SASP 

1 .72 

1.93 

1 .66 

6A6PC  00] 

1.93 

2.24 

1.60 

MINLFTC  00] 

1 .86 

2.22 

1  .76 

Tabla  2 

6FT  Dua  Data  Rula 
Balaotad  K m  Valuaa 
Projact  Intararrival  Distribution 


Hauristlo 

llnlforsi 

Exponantial 

Triangular 

FIFB 

1.03 

1 .03 

1.03 

6A8P 

1  .44 

1.81 

1.40 

6A8P[ 00] 

1.31 

1.40 

1  .28 

MINLFTC  00] 

1.32 

1.38 

1.31 
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la  ardor  to  provide  m  faally  lovol  of  slinifioonoo  of 
.OS  for  Iho  mvoo  pooaihio  offoota  taata,  tha  Kiabali 
laafiaallty  apaatloo  is  uaod  to  oaloulato  tha  lovol  of 
elpolf laonaa  royiirad  for  aaoh  tost  in  ordor  to  provide  tho 
desired  fasily  lovol  of  aipnif ioonos  ( 14:919) .  Tho 
aipnif iooaaos  lovol  for  sooh  tost  in  tho  AMQVA  «tos  found  to 
ho  .0073  in  ordor  to  oosurs  that  thors  will  ho  only  o  B  par 
oont  ohoooo  for  ono  or  sore  of  tho  seven  tosts  to  lood  to 
tho  oewtolusiewi  erf  tha  pro  so  nos  of  factor  offsets. 

Multiple  oosparison  tasts  C Tut ay,  Honforroni,  and 
Boheffo)  wars  porfersed  to  identify  whioh  lovols  of  aaoh 
footer,  for  tho  porforoanao  awiaaura  under  invaetipation, 
wore  aipnif iaantly  diffaront  free  ono  another.  Those  tosts 
ware  son  duo  tod  aeoardinp  to  tha  suit  hade  lopy  praaantad  hy 
Motor  end  ioaaaraan  and  the  owopntat ions  wore  perforsMd 
-usinp  tho  BAB  statistioal  software  paohapo  ( 19) .  Append 1 m 
A  asntaina  tho  BAS  caaputsr  prop  roars ,  data  inputs,  and  ANOVA 
statistioal  tasts  conducted  for  aaoh  of  tha  performance 
eritaria  seaserod  in  this  avperisent . 

Soon  Cooo lot  ion  T iso .  Tha  as  an  oooplotlon  t lew  is  a 
aoaaura  of  tho  avorapo  t ise  to  oes^lete  aaoh  project.  ft 
is  salewlated  as  follows  (S:B9): 
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l  I  Cta.  -  ta»))/p  (7) 
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B7 


r,  »' 


Mhtra 

ta  “  tiaa  o-f  arrival  of  project  i 

te  “  tiaa  of  ooaplatlon  of  project  i 
p  ”  nuabar  of  projaot a 

Tha  ainiaization  of  ooaplation  tiaa  ia  a  priaary  oritarion 
baoauaa  it  raflaota  tha  capability  to  finiah  tha  projacta  as 
aarly  aa  poaaibla. 

Tabla  3  praaanta  tha  aaan  ooaplatlon  tiaa  results  of 
tha  aiaulation  for  tha  CPTIME  dua  data  rula.  Thase  result s 
are  graphed  and  praaantad  in  Figure  10.  Tabla  4  presents 
tha  aaan  ooaplatlon  tisMO  for  tha  6FT  dua  data  rula  and 
Figure  11  presents  these  results  in  graph  fora.  Tha  project 
intararrival  distributions  are  plotted  on  tha  X-axis  with 
“1"  representing  tha  unifora  arrival  distribution,  "2" 
representing  tha  exponential  distribution,  and  "3" 
representing  tha  triangular  distribution.  The  aeon 
ooaplatlon  tlaes  for  each  scheduling  heuristic  are  plotted 
on  the  Y-axis. 

Tha  aaan  coapletion  tlaas  for  the  FIF6,  6A6P,  GASP[ 00] , 
and  dIMLFT[ DO]  scheduling  heuristics  ars  presented  in  Tables 
B,  B,  7,  and  0,  respectively.  Those  results  are  then 
presented  in  grephleel  fora  in  Figures  12,  13,  14,  and  16. 
Tha  prejeet  arrival  distributions  are  plotted  on  the  X-axis 
end  the  saen  eeapletien  tlawis  for  each  dua  date  rule  are 
platted  on  the  Y-axis. 
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The  -first  obssrvation  to  bs 


ids  is  that  tha  8A6P 


scheduling  heuristic  Man  completion  time  perforsance  is 
better  than  the  other  three  hauristias  -far  both  due  date 
rules.  In  fact,  the  other  three  heuristics,  FIFS,  SASP[ DO] , 
and  HINLFTCDO],  perform  almost  identically  in  each  case. 
Secondly,  for  all  four  heuristics,  it  is  apparent  that  the 
mean  completion  times  are  sensitive  to  the  difference  in 
project  interarrival  distributions.  Tha  results  for  the 
uniform  and  triangular  distributions  are  similar,  but  are 
sosMWhat  higher  for  tha  exponential  intararrival 
distribution.  Also,  it  is  apparent  that  there  is 
virtually  no  difference  in  Man  completion  times  between  the 
two  due  date  rules  investigated.  Finally, .because  all  of 
the  lines  in  the  graphs  shown  above  resaln  parallel  between 
graphs  it  is  assumed  that  there  was  no  interaction  effects 
present  for  the  swan  completion  time  results.  Only  the 
eoheduling  heuristic  and  arrival  distribution  stain  effects 
are  present  in  the  stean  completion  t lme  results  shown  above. 

A  three-factor  ANOVA  was  conducted  for  the  above  stean 
completion  tlste  results  and  it  was  determined  that  there 
is  a  significant  difference  in  the  stean  completion  tistes 
between  the  stain  factors  of  scheduling  heuristic  and  the 
arrival  distribution,  but  not  for  the  due  date  rule  stain 
factor  in  this  phase  of  the  experisMnt .  Also,  all  of  the 
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Tabli  3 


Naan  Coaplation  Tiaa  (Days) 
CPTIME  Oua  Oata  Hula 
Projaot  Arrival  Distribution 


Houristie 

Unifora 

Eaponontial 

Triangular 

a 

i 

i 

FIF8 

64 . 24 

78.81 

40.78 

44.84 

BASF 

84. 94 

44.08 

88.11 

88.71 

BASPf OOl 

48.40 

74.34 

88.34 

48.81 

8INLFT[  OOJ 

41 .84 

73.71 

88.88 

44.81 

Col non  Mo an 

41.38 

71.81 
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T«bl«  4 


Kean  Coaplatlon  Timm  ( Osya) 


BFT  Oua  Data  Rulo 
Projsot  Arrival  Distribution 
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Tab l*  B 
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Projaot  Arrival  Distribution 


Oita  Data  Hula 

Uni Fora 

CHponantiai 

Triangular 

Row  Naan 

CP TIDE 

•4.24 

7B.B1 

•O .  78 

66.84 

BFT 

•4.24 

7S.B1 

60.78 

66.84 

Coluon  Doan 

•4.24 

7B.B1 

•O .  7B 

66.84 

FIFS  HEURISTIC 


INTIRARRIVAL  TIME 

(UNIFORM. SXFON..TR1ANO.) 

Figaro  II.  loan  Cooptation  Tiaa  -  FIFB  Haurlatio 

ft? 


r  *r 


r*i 


r>  ** w  *rnw  v,y  »r  y 


(DAYS) 


Table  6 


Naan  Coepletian  Timm  (D ays) 

6 ASP  Scheduling  Heuristic 
Project  Arrival  Distribution 


Due  Oate  Rule 

Uni-fora 

Exponential 

Triangular 

Row  Mean 

CPTIME 

S6.96 
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SFT 
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Figure  13.  Itosn  Cosh*  let  ion  r  1 
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Tabla  7 


Ha  an  Coaplation  Tiaa  (Days) 
8ASPC DO]  Scheduling  Heuristic 
Projaot  Arrival  Distribution 


llni-foris 

Exponential 
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Oua  Oata  Rule 
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MINLFT[ DO]  Scheduling  Heuristic 
Project  Arrival  Distribution 
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6FT  63.89  76.31  60. 2S  66.81 

Coluan  Moan  62.71  7S.01  S9.27  6S.61 


MINLFT[  DD]  HEURISTIC 


1  2  3 


INTERARRIVAL  TIME 

(UNIFORM.EXPON..TRIANG.) 


Flgura  IS.  Moan  Coaplation  Tlaa  -  MIMLFT[ DO]  Heuristic 


significant  for  Man  completion  tiaras  at  tha  0.0S  family 
laval  of  signif icanca  ( aaa  Appendix  A) . 

Multiple  comparison  tests  sere  oonductad  to  investigate 
tha  significant  dlffarancaa  in  scheduling  heuristic  and 
project  arrival  distribution  and  to  identify  which  levels  of 
those  factors  were  significantly  different.  Tukey, 

Bonf erroni ,  and  Scheffa  tests  were  conducted  at  the  .OS 
level  using  the  SAS  software  system  for  data  analysis 
( 19) .  Significant  differences  were  found  at  this  level 
which  is  very  conservative.  Tha  results  indicated 
that  only  tha  SA6P  scheduling  heuristic  is  significantly 
different  in  Man  completion  tiara  performance  out  of  tha 
four  heuristics  tested.  There  were  no  significant 
differences  in  perforsanoe  attributable  to  the  due  date 
asslgnMnt  rule  used,  however,  significant  differences  in 
stan  completion  tiara  were  found  for  each  level  of  project 
arrival  distribution. 

To  suasearlze  tha  analysis  on  sraan  completion  tisra,  it 
was  found  that  the  SASP  heuristic  performs  significantly 
better  than  the  FIFS,  SASPl  DO] ,  and  M1NLKT[ 00J  heuristics 
which  perform  on  tha  sasra  level.  Additionally,  no 
eignlfioant  differences  in  Man  ccNspletion  t ism  were  found 
attributable  to  the  CPTINE  or  6FT  due  date  rules.  At  the 
.06  family  level  of  signif i canoe ,  the  Men  acMepletion  tisras 
were  found  to  be  significantly  different  for  each  of  the 
projeot  arrival  distributions  investigated.  Finally,  no 


significant  two-factor  or  thraa-factor  interaction  offacta 
for  naan  completion  time  ware  found  by  thia  analysis. 

Mean  Delay  Tima.  Mean  delay  time  (or  mean  lateness) 
la  a  measure  of  the  delay  (both  positive  and  negative) 
between  the  actual  completion  time  and  the  estimated 
coaqplation  time  of  a  project  (due  date).  It  is  determined 
as  follows  (S:69): 

P 

(  £  (tc*  -  dd*)]/P  («) 

i-1 

where 

ddt  *  due  data  of  project  i 

to*  ■  time  of  aiMsplation  of  project  i 
p  “  number  of  projeots 

Recall  that  in  thia  aeperlswnt  the  effort  was  made  to 
aehieve  near  sero  latanass  in  order  to  establish  good  due 
date  oompeneation  factors  (  "h*  values)  for  each  ooediinetion 
of  due  date  rule,  eoheduling  heuristic,  and  project  arrival 
distribution.  These  due  date  osHepenset ion  factors  were 
applied  to  the  due  data  setting  rules  to  Improve  their 
performance .  The  table  of  swan  lateness  values  is  presented 
in  Tablee  V  and  10.  They  are  presented  graphically  in 
Figures  10  and  17  according  to  due  date  rule. 

A  three -factor  AMOVA  was  performed  to  determine  if 
there  were  any  significant  differences  in  project  swan 
lateneas .  Mo  swin  factor  or  Interaction  affects  were  found 
in  this  eaperiasnt  at  the  Oh  family  level  of  significance 
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Tabla  9 


l««n  Oalay  Tiaa  ( Oays) 

CPTIME  Oua  Data  Rula 
Projaot  Arrival  Distribution 


Mauristle 

Uniform 

Exponantlal 

Triangular 

Row  Maan 

FIFO 

1 .01 

0 . 76 

0.4S 

0.74 

SAMP 

0.32 

0 . 85 

0.34 

0.50 

MAMPfOO] 

-0.90 

0.76 

0.28 

O.OS 

MINLFTf  DO) 

0.43 

1  .01 

0.3S 

0.60 

Column  Maan 

0.22 

0.84 

0.36 

0.47 

CPTIME  DUE  DATE  RULE 

MEAN  DELAY  TIME 


FIR 


SASP 
SASP(lJD] 


f  MBint  obi 


INTERARRIVAL  TIME 

(UNIFORM, EXPON.,TRIANG.) 


Fi|vra  It.  Maan  Onlay  Tina  -  CPTIME  Dua  Data  Rula 
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(DAYS) 


Maan  Daisy  T  1m  (Oays) 
6FT  Dua  Data  Hula 


Projaet  Arrival  Distribution 


Hauriatic 

Unifora 

Ejiponantlal 

Triangular 

Raw  On 

FIFS 

0.S3 

0.87 

0.82 

0.87 

SASP 

-0.91 

-0. 13 

-0.24 

-8.42 

SASPCOO] 

0.83 

0.44 

0.78 

0.88 

MINLFT[ 00] 

0.48 

0.08 

0.22 

0.28 

Coluan  Maan 

0.23 

0.24 

0.34 

0.27 

SFT  DUE  DATE  RULE 


1  2  s 


INTERARRIVAL  TIME 

(UNIFORM. EXPON..TRIANG.) 


Figura  17.  Maan  Dalay  Tina  -  SFT  Dua  Data  Rula 


r*t« 


tt 


tM4  Uw  *f  4  »*1— a  (  a—  T^Im 

d*t*a  atolato ,  Im  g— *ra 1,  rcMilW  la  a 


khU  r*Mlt  mni  to* 


t*  ft  to*  tuft— ft— I  ftailfta  *f  ft  to*  **p*rft— < *ft 
—toft—  —  — ra  i*ft—ft  for  *11  ——at  laa« 


Ttoia 


par#*—  la  a— to  ft*  peas ft—  —  laalgtot  lat*  ft—  atoap * 
*#  ft—  ft—  toft *ftrftto*ft ft— .  A  I—  aft**—  — aiati—  af 
ft  aft— aa  to*— ftraft*a  ft— ft  — *ft  •#  ft—  pr*J— ta  a— a 
aft*—  ft*  — *ft ftag  ft— ftr  to—  to*4*a  atoftfta  a  toftgto  afta—arto 
— « ftaft ft—  *f  ftaft— aaa  ft— ft— ftaa  ft— ft  —aft  —la  will 
•ft—  ft— ftr  to—  to*ft*a  ton  a  — * aft— ratoft*  a— ft  *f  tft— . 

T—  aft——  to— ftaft  ft—  *f  1*4— •••  ta  —  ftaraft— to  —  fallaa 
CB:7«  s 

to  to 

Cl  £  (ta«-toto«)*]/(a-i)-{  £  C  t*A-totoA))ato/(to-i)  >•'•  (9) 

1-1  1-1 

a— ra 

totot  -  to—  — ta  *4  pro Jaot  1 
l«»  -  tl—  of  a— plat  1—  of  pro  Jaot  1 
p  -  n— — r  of  projaeta 

Tha  atantoarto  deviation  of  latanoaa  roaulta  arc 
praaantad  aooordlng  to  dua  data  rula  In  tabular  for*  In 
Tatoloa  11  and  12,  and  In  graphical  for*  in  Figures  IB  and 
19.  Likewise,  tha  raaulta  ara  alao  praaantad  aooordlng  to 
aohadullng  hourlatle  in  tabular  for*  in  Tobias  13,  14,  IS, 
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and  t«,  awd  in  |r«p*iMi  Form  in  Flgum  30,  31,  33,  Mi  33. 
»>hmI  d»Mr«at lwu  earn  On  ante  frw  tha  data  Mi  are 
■MppnrUi  Op  ton  thme-faetar  MOVA: 

1.  TOn  two  Om  intn  nr inn ted  hnurietiae  (MCHOOJ  Mi 
•nunni)  pcrfwa  nOnnt  tOn  mm  0«t  mwah  Onttnr  for  ton 
OFT  Ow  date  min. 

3.  TOn  OAOF  Onnristio  parf arma  eignif Innnt ip  we  ran 
tOnn  tOn  ethere  fnr  Onto  Own  intn  ruina  although  tOn 
perfemenae  iaprnvnn  Fnr  tOn  OFT  Own  intn  ruin. 

3.  rOu  FIFO  Onuriatin  pnrfnran  nOnut  tOn  none  na  tOn 
twn  Own  Oata  oriented  Onwrftatina  wOnn  uand  with  tOn  CFTIOE 
Own  Onta  ruin.  Hnwnvnr,  ita  performance  iaprovaa  raanrtnbly 
wOnn  uanO  witO  tOn  OFT  Own  Ontn  ruin. 

4.  In  genarel,  tOnra  ia  an  improvement  in  tha  atandnrd 
deviation  of  lntanaaa  whan  tha  worn  aophiat iaatad  OFT  dun 
Onta  ruin  ia  uand. 

5.  Tha  pnrforannan  of  nil  four  hnuriotian,  for  both 
dun  data  ruina,  ia  significantly  worm  for  tha  exponential 
project  arrival  diatribution  whila  tha  parforwanoa  ia  tha 
aawa  for  tha  unifora  and  triangular  arrival  diatributions . 

6.  An  intarnating  obaarvation  can  ba  aada  with 
rnapnot  to  tha  FIF6/6FT  ooabination.  It  appaara  aa  though 
thla  combination  of  aohaduling  heuristic  and  due  data 
aaeignmnnt  rule  ia  inaanaitiva  to  diffaranoaa  in  tha 
project  arrival  diatribution  for  tha  meaaure  of  standard 
deviation  of  latanasa.  Also,  the  due  date  oriented 
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(DAYS) 


IlMMtaH  Deviation  of  Lateness  ( Doyv) 


CP TIME  Own  Onto  Role 
Project  Arrival  Distribution 


Moor lot la 

Uni for* 

Isponontlol 

Triangular 

Ren*  Oeai 

rxrs 

38. 12 

40.00 

27.00 

38.40 

gflgf 

SO. 00 

02.20 

44.28 

82.17 

OAOPfOOj 

24.74 

30.00 

20.33 

27.19 

■XMLFTCOO] 

21  .70 

33.78 

17.34 

24.29 

ioliMvn  Doan 

32.  10 

44.07 

27.28 

34.70 

CPTIME  DUE  DATE  RULE 


INTERARRIVAL  TIME 

(UNIFORM.EXPON..TRIANG.) 


(DAY*) 


Takla  12 


lta*4art  Oaviation  of  Latanaea  (Days) 
■FT  Ooo  Ooko  Ruia 
Projoot  Arrival  Distribution 


Hour iotle 

Onlforo 

Ka^anankial 

Triangular 

Boat  Oaan 

FZFS 

2.  BO 

3. 1? 

2 .81 

2.76 

■AW* 

41 .90 

B1  .71 

37.90 

43.00 

BASFf DO] 

9.99 

14. BO 

0.27 

10.96 

■INLFT[ 00 J 

9.11 

13.01 

0.00 

10.27 

Coluawt  Oaan 

IB. 91 

20.77 

14.21 

10.90 

SFT 

DUE  DATE 

RULE 

INTERARRIVAL  TIME 

(UNIFORM.EXPON..TRIANG.) 


Figura  19.  Standard  Daviation  of  Latanaaa  -  SFT 


(DAYS) 


Taota  ta 

lUwlart  taviflkiM  af  LtlwMaa  (Days) 

FIPS  lahaSiilm  Maariatio 
PrajMk  Arrival  Oiakribvkian 


laa  Data  Data 

l 

% 

a 

1 

lapanantial 

friaagalar 

Aaa  Oaaa 

OFT IDS 

at.  it 

40.00 

27.00 

30.40 

OFT 

2.00 

a.  17 

2.01 

2.70 

Calaan  Doan 

17.30 

to. 07 

14.00 

10.00 

FIFS  HEURISTIC 


STD.  DEV.  OP  LATENESS 


INTERARRIVAL  TIME 

(UNIFORM, EXPON.,TRIANG.) 


Figura  20.  Standard  Oaviatfon  of  Latanaaa  -  FIFS 
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fatia  t« 

IlMisN  BavUtlM  a#  LalMWM  (Oayal 
MV  4  ftag  Mwrtd la 

CrtjMl  Arrival  MalrlbvIlM 


dl«  Awl* 

Haft far* 

Kspaaontftaft 

Trftaafaftar 

C 

• 

< 

J 

'TtML 

80.80 

44.  M 

44.80 

08.  17 

PT 

41 .80 

•  1  .71 

37.80 

43.08 

mm  8a  an 

1 

• 

9 

00.08 

41.11 

40.03 

SASP  HEURISTIC 

STD.  DEV.  Or  LATENESS 


k- 


INTER ARRIVAL  TIME 

(UNIFORM.EXPON..TRIANG.) 

Flfurv  21.  Standard  Deviation  of  Lateness  -  SASP 
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TakU  ft 

ItwMtoN  BtvlaliM  mf  LalMtaa  (Baya) 


INPIMI  MwtdiNfl  Maarlaf i« 
PrajMl  Arrival  ftiakrlbuklM 


Baa  lata  Rata 

Itmltmrm 

iapawkiai 

TriaMflalar 

WaNt 

« 

M 

1 

M74 

at. to 

•0.33 

27.10 

tFT 

t.tt 

14. tt 

t .  27 

43. tt 

j 

! 

i 

17.37 

M.t4 

14.30 

19.07 

SASP[  DD]  HEURISTIC 

STD.  DKV.  OP  LATINBSS 


SR 


INTERARRIVAL  TIME 

(UNIFORM.EXPON..TRIANG.) 


Figurv  22.  Bfcandard  Oaviakion  of  Latanaaa  -  BABPt DO] 
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VW'V'V': 


(DAYS) 


llaiMUr^  Daviatlon  of  L 


(Days) 


8IMLFT(D0J  Bohaduling  Hsuristio 
Fro J sot  Arrival  Distribution 


ba  Data  Hula 

Unifarsi 

Enponantial 

Triangular 

How  Daan 

Of*  TIDE 

81. 78 

33.78 

17.34 

24.29 

OFT 

•  .  1 1 

13.81 

8.08 

10.27 

CalusMi  Daan 

ID. 48 

23.88 

12.71 

17.28 

MINLFT[DD]  HEURISTIC 

STD.  DEV.  OF  LATENESS 


□ 

* 


SVT 


INTERARRIVAL  TIME 

(UNIFORM.EXPON..TRIANG.) 


Figura  23.  Standard  Dsviation  of  Latansss  -  DINLFTfDO) 


MlMdulini  heuristics,  wh«n  used  with  the  OFT  dua  data  rula, 
baaaM  laaa  sensitive  to  ohangaa  in  tha  project  arrival 
distribution,  but  not  as  auoh  as  tha  FIFS/BFT  ocuabination . 

7.  Thara  in  definitely  aana  intaraotion  affaota 
praaant  batwaan  tha  scheduling  hauriatio  and  dua  data 
factors  as  wall  as  aoaa  intaraotion  affaota  batwaan  tha  dua 
data  rula  and  project  arrival  factors.  This  oan  bo  readily 
oaan  in  tha  graphs  praaontad.  Not a  that  tha  parallelism  for 
thasa  factors  is  no  longar  prasant. 

Tha  thraa-faotor  AMOVA  indloatas  that  thara  ara 
aignifioant  sain  affaota  praaant  at  tha  0.0S  faaiily  laval  of 
significance  for  all  faotora  and  thara  ara  aignifioant 
intaraotion  affaota  batwaan  hauriatio  and  dua  data  rula 
ooaibinatlano  and  batwaan  duo  data  rula  and  arrival 
distribution  ooabinations  in  tha  asperiaient.  Tha  raaults  of 
thasa  statistical  toots  on  tha  standard  deviation  of 
latanaao  ara  provided  in  Appendix  A. 

Multiple  comparison  tosts  wars  conductsd  in  order  to 
identify  which  lavals  of  tha  factors  were  significantly 
dlfferant  from  one  another.  Tukey,  Bonfsrroni,  and  Scheffe 
tests  ware  conducted  at  tha  0.0073  laval  which  providas  a 
family  laval  of  significance  of  0.08.  Tha  results  indicated 
that  for  tha  scheduling  heuristic  factor,  the  SASP  heuristic 
performs  significant ly  worse  than  all  of  tha  other 
heuristics  tasted.  The  due  date  rule  factor  tasts  indicated 
that  tha  8FT  dua  date  rule  provided  significantly  better 
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raaultt  in  tanas  of  tho  standard  daviation  of  latanasa 
aoaaura  for  all  cases.  This  la  especially  trua  for  tha 
FIFS/8FT  combination  as  illuatratad  in  Figure  10.  Tha  ANOVA 
alao  indioataa  that  ail  aohaduling  hauristio  and  dua  data 
rula  aoadii nations  parfora  significantly  woraa  for  tha 
exponential  project  arrival  distribution  lovol  rasulta. 

In  suassary,  tha  standard  daviation  of  latanasa 
rasulta  lndioata  that  tha  SASP  heuristic  is  a  vary  poor 
parfonsar  ragardlass  of  tha  duo  data  rula  and  tho  FIF6/BFT 
combination  of  aohaduling  hauristio  and  dua  data  assignauint 
rula  aaargaa  as  a  rasuirkabla  parforssr.  Host  isiportantly , 
tho  FIF6/6FT  combination  provad  to  ba  insansitiva  to  tho 
project  arrival  distribution  which  is  a  desired  result.  Tha 
due  data  oriented  scheduling  heuristics,  whan  used  with  tha 
SFT  dua  data  rule,  demonstrated  a  dacraasa  in  sensitivity  to 
project  arrival  distribution  compared  to  tha  dua  data 
oriented  heuristics  using  tha  CPTINE  dua  date  rula.  In 
general,  tha  exponential  arrival  distribution  has  a 
significant  impact  on  tha  standard  deviation  of  lateness, 
except  for  the  FIFS/SFT  heuristic  and  when  the  SFT  due  date 
rula  is  used  with  dua  date  oriented  scheduling  heuristics. 

Mean  Tardiness.  Project  mean  tardiness  is  the  average 
asiount  of  positive  lateness  for  each  project  that  has 
exceeded  its  duo  data.  It  is  determined  as  follows  (5:104): 

L 

£  (  tardiness)  ,,/L 


(  10) 


'I 


(tardiness)*  .  o  If  (to*  -  dd«)  »-0 
( tardiness)  *  ■  to*  -  dd«,  otherwise 

L  •  total  nwtsr  of  project  s  tardy 
Project  senators  My  da  Mrs  oonoarnad  with  How  lata, 
on  the  a war ago,  they  tend  to  ooeplete  projects  when  tardy 
than  how  often  they  alas  doe  dates.  If  tardiness  is  a  sort 
ieportant  factor,  Man  tardiness  oan  provide  a  "fudge" 
faetor  for  the  project  eenagar  whan  prooislng  duo  dates  to 
oustoswrs.  The  Man  tardiness  data  is  presided  in  tabular 
fort  according  to  due  data  rule  in  Tables  17  and  IB  and  in 
graphical  fore  in  Figures  24  and  2S.  rabies  10,  20,  21, 
j?2  and  Figures  26,  27,  26,  and  29  present  the  data 
according  to  scheduling  heuristic.  Boos  general 
observations  can  be  nade  fros  these  results  in  tersis  of  Man 
tardiness  perforsonoe: 

1.  The  due  date  oriented  scheduling  heuristics 

( SASPt DO]  and  6INLFT[ OOj )  psrforo  characteristically  the 
soso  for  each  due  data  rule  and  their  perforoence  is  better 
for  the  8FT  due  date  rule  than  the  CPTIME  due  date  rule. 

2.  The  BA6P  heuristic  perforos  poorly  in  teros  of 
projeot  oean  tardiness. 

3.  The  FIFE  heuristic  perforos  reoarkably  well  when 
oosiblned  with  the  8FT  due  date  rule. 
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(DAYS) 


Tafel*  17 


•m*  T«N1mm  (  (toy  a) 

CPTIK  Dm  Data  Itoia 
PrajMt  Arrival  Olatrfttatiaa 
llalfara  Eapaaaatlal  Triaagalar  Daw  Daaa 

Maarftatfta 

FITS  1S.7D  1D.M  10. DO  13.17 

DAMP  11.07  ID. AD  10.74  12.70 

OAOPf OO)  0.30  14.03  0.20  10.71 

■MLFT(00)  0.00  13.40  0.01  9.44 

Cal  Mam  Daaa  10.07  10.40  9.11  11.73 


CPTIME  DUE  DATE  RULE 


INTERARRIVAL  TIME 

(UNIFORM.EXPON..TRIANG.) 

Figura  24.  Oaan  Tardinaaa  -  CPTIME 
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Table  18 


■•an  Tardiness  (Days) 

SFT  Oua  Data  Bula 
Projaot  Arrival  Distribution 


Heurlstlo 

Uniforsi 

Exponential 

Triangular 

Bow  Mean 

FIFE 

1 .13 

1.27 

1 . 16 

1 . 18 

SA6P 

9.66 

12.  19 

9.17 

10.34 

SASPfOO] 

4.46 

6.01 

3.85 

4.77 

HINLFTC  DO] 

4.03 

5.51 

3.52 

4.35 

Colusm  Mean 

4.82 

6.24 

4.42 

5.  16 

A  * 

S1SP 

SASPfbiif " 
MDlifft  DO] 


) 


SFT  DUE  DATE  RULE 

MEAN  TARDINESS 


INTERARRIVAL  TIME 

(UNIFORM, EXPON.,TRIANG. 


Figure  25.  Mean  Tardiness  -  SFT 
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(DAYS) 


Tabla  19 


Mean  Tardinase  ( Days) 

FIF6  Scheduling  Heuristic 
Project  Arrival  Dietrlbution 


Oua  Data  Rule 

Unifora 

Exponential 

Triangular 

Row  Mean 

CPTIME 

12.76 

18.26 

10.60 

13.87 

8FT 

1 . 13 

1 .27 

1 . 16 

1  . 18 

Coluan  Mean 

6.94 

9.76 

8.68 

7.83 

FIFS  HEURISTIC 

MEAN  TARDINESS 


1  2  3 

INTERARRIVAL  TIME 


(UNIFORM,EXPON..TRIANG.) 


Figure  26.  Mean  Tardineee  -  FIFS  Heurietic 
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SFT 

9.66 
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- 
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Figure  27.  Mean  Tardlnaaa  -  6ASP  HeuriaHe 


■•an  Tardinaaa  (Days) 
8A8P[ DO]  Bchadullng  Haurlatio 


Projaot  Arrival  Dlatrlbutlon 
Uni-fora  Exponential  Triangular  Rom  Mean 

Oua  Data  Rula 

CPTIME  9.39  14.83  8.20  10.71 

SFT  4.46  6.01  3.88  4.77 

Coluain  Naan  6.92  10.27  6.02  7.74 


SASP[  DD]  HEURISTIC 


'INTERARRIVAL  TIME 

(UNIFORM.EXPON..TRIANG.) 

Flgura  )2B.  Naan  Tardinaaa  -  8A6P(00)  Haurlatio 


Table  22 


Mean  Tartfineaa  (Oaya) 
MNLFT[ DO]  Scheduling  Haurlstio 
Project  Arrival  Distribution 


Oue  Oate  Rule 

Unlforsi 

Exponential 

Triangular 

Row  Mean 

CPTIME 

8.66 

13.42 

6.91 

9.66 

8FT 

4.03 

S.S1 

3.S2 

4. 36 

Colusm  Kean 

6.34 

9.4? 

8.22 

7.01 
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Figure  29.  Msan  Tardiness  -  MINLFTC DO]  Heuristic 


4.  In  general,  tha  Man  tardinaaa  parforaanoa  iwprovee 
aoroaa  tha  board  whan  tha  8FT  dua  data  ruia  ia  cowbined  with 
any  of  tha  aohaduling  hauriatioa  taatad  in  thia  axperiwent. 

5.  Again,  tha  aaan  tardinaaa  raaulta  f row  tha 
axponantial  arrival  diatribution  tand  to  ba  woraa  than  tha 
othar  two  diatributiona  lnveetigatad . 

Thaaa  obaarvationa  ara  aupportad  by  tha  three-factor 
ANOVA.  Significant  wain  affaota  for  all  thraa  factora 
(hauriatio,  dua  data  rula,  and  arrival  diatribution). 
Significant  two-f actor  intaraetion  affaota  warn  found  for 
tha  aohaduling  hauriatio  and  dua  data  rula  factor 
oowbinationa  aa  wall  aa  for  tha  dua  data  rula  and  arrival 
diatribution  faotor  oowbinationa.  No  othar  intaraotion 
affaota  wara  found  to  bo  algnlfloant  in  thia  portion  of  tha 
axparlamnt . 

Multlpla  oowparlaon  taata  wore  oonduotad  at  tha  0.0073 
laval  to  provide  a  fatally  level  of  algnlfleanoe  of  0.0S  for 
tha  aavan  taata.  TuHey,  Bonfarronl,  and  Schaffa  taat  wara 
oonduotad  at  tha  .OS  fawily  level  of  aignif ioanoa .  Tha 
raaulta  ahow  that  tha  BA6P  aohaduling  hauriatio  waan 
tardinaaa  parforaanoa  la  aignif ioantly  woraa  than  tha 
othar  thraa  hauriatioa.  There  ia  clearly  a  aignif leant 
dlffaranoa  botwaan  both  of  the  dua  date  rulaa  and  tha 
exponential  projeot  arrival  diatribution  aooounta  for  tha 
dlffaraneaa  in  aaan  tardinaaa.  Tha  ANOVA  procedure  and 


statistical  tasts  for  aaan  tardinass  oan  ba  found  in 
Appandls  A. 

In  susseary,  tha  naan  tardinass  rasults  indiaato  that 
tha  ooabinatlon  of  FIF6  sohodullng  haurlstio  and  8FT  duo 
data  rula  la  olaarly  tha  bast  parforaar  while  tha 
FIFS/CPTIHE  ooabinatlon  is  tha  poorest.  Host  iaportantly, 
tha  FIF6/6FT  ooabinatlon  aaoas  to  ba  insensitive  to 
differences  in  project  arrival  distribution.  Tha  due  data 
oriented  hauristlos  used  with  the  SFT  due  data  rula  also 
deaonstratad  a  decrease  in  senaitlvlty  to  tha  different 
arrival  distributions.  This  Insensitivity  is  a  desirad 
result  baoauaa  one  would  not  have  to  be  oonoerned  about  the 
potential  lapact  on  aaan  tardinass  if  the  arrival 
distribution  is  unknown. 

Average  We sour oe  Utilisation  Rate.  This  research 
effort  did  not  investigate  thoroughly  the  behavior  of  the 
resource  utilisation  rats  during  the  enperlaent  other  than 
to  aaka  soae  general  observations  to  ensure  that  the  overall 
resource  utilisation  rate  was  approxiaiately  85  per  cent. 

Upon  ooapletion  of  the  siauletion  of  2000  days  par 
alsMilatlon  run  it  was  found  that  the  average  resource 
utilisation  rate  was  approxiaately  85  per  cent  for  all  three 
types  of  projeot  arrival  distribution.  However,  sasplas  of 
the  average  resource  utilisation  rata  during  each  siaulation 
run  revealed  sosie  Interesting  behavior.  The  variation  in 
the  resource  utilisation  rate  appears  to  be  very  snail  for 
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tha  unifora  project  arrival  distribution  runs.  In  othor 
word a v  tha  projact  load  in  tha  system  tanda  to  bo  fairly 
constant  during  tha  2000  days  of  simulation  tins.  Likewise, 
tha  triangular  projaot  arrival  rasults  ravaalod  a  snail,  but 
soaMwhat  largar  than  tha  uniforsi  distribution,  variation  in 
tha  avarago  rasouroa  utilization  rata  during  oaoh  run.  Tha 
intorosting  obsarvation  ooourrad  during  tha  exponential 
projaot  arrival  distribution  runs.  Tha  projaot  intararrival 
tiaas  tand  to  ba  vary  saall  and  vary  larga  at  tisMta,  causing 
tha  projact  load  in  tha  system  to  vary  during  tha  simulation 
and,  tharafora,  tha  avarago  rasouroa  utilization  rata  varies 
considerably  oosiparad  to  tha  othor  projaot  arrival 
distribution  runs.  Whan  tha  projact  Intararrival  time  1s 
ssmII  tha  project  load  in  tha  system  is  high  and  tharafora 
tha  rasouroa  utilization  rate  is  high.  On  tha  other  hand, 
whan  tha  tins  between  projact  arrivals  is  long  tha  systaa 
projaot  load  la  low  and  oonsaquantly  tha  resource 
utilization  rata  is  low.  In  tha  long  run,  tha  average 
rasouroa  utilization  rota  for  tha  exponential  arrival 
distribution  is  still  approximately  88  par  oant. 

Summary  of  tha  Rasults 

Tha  purpose  of  this  experiment  was  to  produce  data 
from  tha  olxMiletion  of  tha  dynamic,  multi-project, 
oonatralnad  resources  sohsduling  environment  and  analyze  tha 
results  to  search  for  answers  to  tha  rosearoh  questions 


posed  in  Chapter  1 .  This  expsrl 


t 


Ol 


o 


previous  riacareh  conducted  on  tha  performance  of  aohaduling 


hauriatloa  and  dua  data  aaaignmant  rulaa  in  a  dynamic, 
project  aohaduling  anviranaant .  Tha  objective  waa  to 
lntarjaot  anothar  -factor  Into  tha  prevloua  axparlaanta 
parfonud,  specifically,  di-f-farant  typaa  of  projaot  arrival 
dlatrlbutiona,  and  to  analyze  tha  impaet  on  tha  parforaianea 
of  aohaduling  hauriatloa,  dua  data  aaaignaiant  rulaa,  and 
comblnatlona  of  aohaduling  hauriatle  and  dua  data  rula. 

In  ordar  to  addraaa  tha  raaaareh  quaationa  poaad  in 
Chaptar  1,  tha  raaulta  hava  baan  groupad  according  to 
projaot  arrival  diatrlbutlon  for  aaoh  of  tha  parforaanoa 
paraaatara  and  praaantad  balow.  Tha  data  la  praaantad  balow 
in  both  tabular  and  graphical  format  in  ordar  to  claarly 
praaant  tha  diffaranoaa  in  aaoh  performance  maauramnt  dua 
to  dlfforonooa  in  projaot  arrival  diatrlbutlon. 

Tha  raaulta  of  thia  three-factor,  full  factorial 
ezperlaient  lndloata  that  tha  parforaanoa  of  aohaduling 
hauriatloa,  dua  data  rulaa,  and  ooaibinationa  tharaof, 
war a  slailar  to  tha  two-factor  axparlaanta  conduotad  aarliar 
by  othara  (8).  In  othar  worda,  no  naw  aurpriaaa  wara 
dlaoovarad  for  tha  aohaduling  haurlatlo  factor  or  tha  dua 
data  rula  faotor.  Tha  8FT  dua  data  rula  providaa 
aignlf leant ly  batter  perforaianoe  on  all  duo  data  measures 


without  any  penalty  in  Minimizing  mean  completion  time a  ( aae 
flguraa  30-38) .  Howaver,  it  waa  dlaoovarad  that  tha  naw 


faotor,  projaot  arrival  diatrlbutlon,  impaota  the  ability  of 


(DAYS) 


Tabla  23 


■a an  Coaplatlon  TIm  (Days) 
Unlfora  Projact  Arrival  Oiatrlbutlon 
Oua  Data  Rula 


Haurlstlo 

CPTIME 

6FT 

Row  Ma< 

FIFO 

64.24 

64.24 

64.24 

8A6P 

56 . 96 

56.96 

56.96 

SA8PC  DO] 

62.80 

63.43 

63. 12 

■INLFTC  DO] 

61  .54 

63.89 

62.71 

Coluan  Maan 

61.39 

62.  13 

61 .76 

UNIFORM  ARRIVAL  TIME 


DUE  DATE  RULE 


Figura  30.  Maan  Coaptation  Tlaa 
Unlfora  Arrival  Distribution 
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(DAYS) 


Table  24 


Mean 

Completion 

Time  (Days) 

Exponential  Arrival  Distribution 

Due  Date  Rule 

Heuristic 

CPTIME 

BFT 

Row  Me. 

FIFE 

7S.S1 

75. 51 

75.51 

6A6P 

64.05 

64.05 

64.05 

SA6P[ DD] 

74.36 

74.70 

74.53 

MINLFTC 00] 

73.71 

76.31 

76.01 

Column  Mean 

71.91 

72.65 

72.28 

EXPONENTIAL  ARRIVAL  TIME 


DUE  DATE  RULE 


Figure  31.  Mean  Completion  Time 
Exponential  Arrival  Distribution 


92 


(DAYS) 


Table  25 


Moan  Completion  T  1m  (Days) 
Triangular  Arrival  Distribution 
Oua  Data  Rula 


Hsuristio 

CPTIME 

8FT 

Row  Maan 

FIFE 

60.78 

60.78 

60.78 

8A8P 

58.11 

55.11 

55.11 

6A8PC  DO] 

59.35 

89.88 

59.61 

MINLFTC 00] 

55.28 

60.25 

59.27 

Colusin  Moan 

SB.  38 

59.00 

58.69 

TRIANGULAR  ARRIVAL  TIME 


DUE  DATE  RULE 


Figure  32.  Maan  Completion  Tima 
Triangular  Arrival  Distribution 
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(DAYS) 


Table  26 


Standard 

Deviation 

( Days) 

Uni-fora  Arrival  Dietribution 

Oue  Date  Rule 

Heuristic 

CPTIME 

SFT 

Rom  Mei 

FIFE 

32.12 

2.58 

17. 3S 

SASP 

50.00 

41  .96 

45.96 

SA6PI  DO] 

24.74 

9.99 

17.37 

MINLFTC  DO] 

21  .78 

9.11 

15.45 

Coluan  Mean 

32.16 

IS. 91 

24.04 

UNIFORM  ARRIVAL  TIME 


DUE  DATE  RULE 


Figure  33.  Standard  Deviation  of  Lat 
Uni fora  Arrival  Dietribution 
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(DAYS) 


Table  27 


Standard  Deviation  of  Lateness  (Days) 
Exponential  Arrival  Distribution 
Dus  Data  Rule 


Heuristic 

CPTIME 

SFT 

Row  Msi 

FIFE 

46.98 

3. 17 

28.07 

8A6P 

62.26 

51  .71 

56.99 

BAGPC 00] 

36.50 

14.58 

25.54 

■INLFTC  DO] 

33. 7S 

13.61 

23.68 

Column  Mean 

44.87 

20.77 

32.82 

EXPONENTIAL  ARRIVAL  TIME 


STD.  DEV.  OF  LATENESS 


Q - 

nw 

*  sasp 

SASP{  DD]” " 

'  iwifTt  Vd] 


DUE  DATE  RULE 


Figure  34.  6tenclard  Deviation  of  Lateness 
Exponential  Arrival  Distribution 
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(DAYS) 


Tabla  28 


Standard  Davlation  of  Latanaas  (Days) 
Triangular  Arrival  Distribution 
Qua  Oata  Rula 


Haurlstio 

CPTIME 

SFT 

Sow  Maan 

FIF8 

27. OS 

2. SI 

14.80 

SA6P 

44. 2S 

37.98 

41.11 

6ASPC 00] 

20.33 

8.27 

14.30 

■INLFTC  00] 

17.34 

8.08 

12.71 

Coluan  loan 

27. 26 

14.21 

20.73 

TRIANGULAR  ARRIVAL  TIME 

STD.  DEV.  OF  LATENESS 


a 


nn 


SASP 


DUE  DATE  RULE 


Figura  38.  Standard  Davlation  of  Lati 
Triangular  Arrival  Distribution 
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(DAYS) 


Tab  la  29 


Nan  Tardinass  (Day a) 
Unifora  Arrival  Distribution 
Qua  Data  Hula 


Haurlstio 

CP TIME 

SFT 

Row  Moan 

FIF6 

12.76 

1.13 

6.94 

SASP 

11.87 

9.66 

10.77 

6ASP[ DO] 

9.39 

4.46 

6.92 

■INLFT[ DO] 

8. 66 

4.03 

6.34 

Coluan  Moan 

10.67 

4.82 

7.74 

UNIFORM  ARRIVAL  TIME 


MEAN  TARDINESS 


f 

f 


nra 

SASP 

SAsrfwf 

■ndrifwj 


DUE  DATE  RULE 


Flgura  36.  Moan  Tardinass 
Unifora  Arrival  Distribution 
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(DAYS) 


Tabla  30 

••an  Tardlnaaa  (Days) 


Exponantial  Arrival  Distribution 
Dua  Data  Rula 


Haurlstio 

CPTIME 

6FT 

Row  Roan 

FIFE 

18.25 

1.27 

9.76 

SA6P 

15.48 

12.19 

13.63 

8A6PC  DD] 

14.53 

6.01 

10.27 

MIMLFTE 00] 

13.42 

5.51 

9.47 

Coluan  Moan 

15.42 

6.24 

10.83 

EXPONENTIAL  ARRIVAL  TIME 


DUE  DATE  RULE 


Figura  37.  Hsan  Tardinasa 
Exponantial  Arrival  Distribution 
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(DAYS) 


Tabla  31 


■•an  Tardinasa  (Oaya) 
Triangular  Arrival  Olatrlbutlon 
Oua  Data  Rula 


Haurlatlo 

CPTIME 

BFT 

Row  Maan 

FIF8 

10.60 

1 . 16 

S.88 

SASP 

10.74 

9.17 

9.9S 

SASPC  DO] 

8.20 

3.86 

6.02 

MINLFTC  DO] 

6.91 

3. 82 

S.22 

Coluam  Maan 

9.11 

4.42 

6.77 

TRIANGULAR  ARRIVAL  TIME 


MEAN  TARDINES 


0- 

4r 

X- 


WfS 

SASP 

SASP[1»f  * 

MDllFTlDb] 


DUE  DATE  RULE 


Flgura  38.  Maan  Tardinasa 
Triangular  Arrival  Dlatrlbutlon 
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due  data  assignment  rulaa  and  scheduling  haurlatioa  to  aaat 
dua  data*.  Thar of ora,  tha  raaalndar  of  this  discussion  will 
focus  on  tha  rasaaroh  quastions  posad  in  Chaptar  1. 

Rasaarch  Quastion  1_.  Arm  sehaduling  heuristics, 
invest lgatad  in  previous  rasaaroh,  impacted  by  whether  new 
projects  arrive  aeoording  to  a  uniforsi,  aaponentlal,  or 
triangular  distributionT 

This  quastion  is  answered  in  tersis  of  two  stjor 
performance  criteria:  ability  to  minimise  tha  aean 
completion  times  of  projects  and  ability  to  moat  established 
dua  dates. 

If  aean  completion  time  is  tha  isqiortant  factor  then 
the  results  show  that  all  of  tha  heuristics  tested  were 
found  to  be  sensitive  to  each  of  tha  different  project 
arrival  distributions.  Figures  10  and  11  illustrate 
the  differences  in  mean  completion  time  for  each  project 
arrival  distribution.  The  three-f actor  ANOVA  revealed  a 
significant  difference  in  aean  ooapletion  times  existed  and 
the  multiple  comparison  tests  indicated  that  all  three 
project  arrival  distribution  naan  completion  times  were 
significantly  different  from  one  another.  The  average  naan 
completion  tlsms  for  each  scheduling  heuristic  are  the 


column  mean  values  shown  in  Tables  3  and  4. 

The  8A8P  heuristic  is  the  best  performing  houristlc  in 
terms  of  mean  oosipletion  time  while  the  other  three 


heuristics  perform  equally  wall  but  worse  than  the  8A8P 


heuristic.  If  the  BASF  heuristic  ia  choaan  baaad  on  ita 


■Man  aoaqiletion  tiiaa  parforaanoa  than  ona  naada  to  bo  aware 
that  It 'a  exceptional  parforaanoa  ia  dua  to  ita  ability  to 
gat  aaal 1  projects  dona  vary  quickly,  at  tha  expense  of  long 
projects  which  taka  longar  than  normally  axpoctad. 

Tha  ability  of  achoduling  hauriatica  to  aaat 
aatabliahad  duo  dataa  ia  aaaaurad  in  taraia  of  atandard 
doviation  of  latanaaa  and  mean  tardinoea.  Tha  atandard 
doviation  of  latanaaa  aaaauraa  how  oloae  to  tha  dua  date 
projaota  ara  completed.  Mean  tardinaaa  aaaauraa  tha  average 
tardlnaaa  (poaitiva  latanaaa)  of  a  project  whan  it  ia  tardy. 
The  parforaMnoa  of  tha  hauriatica  relative  to  theaa  aaaauraa 
la  tha  aaaa  and  will  ba  dlaeuaaad  together. 

Tha  BASF  heurlatlc  performs  poorly  on  thaaa  dua  data 
parfonaanoo  aaaauraa.  Mith  regard  to  both  atandard 
doviation  of  latanaaa  and  laaan  tardlnaaa  it  performed 
oignlf leantly  woraa  than  tha  other  three  hauriatica  tested, 
BASP[ 00] ,  MINLFTC 00] ,  and  FIFS  ( aaa  Tables  11,  12,  1?  and  18 
and  Figures  18,  19,  24  and  25) .  Theaa  latter  three 
hauriatica  performed  equally  well  on  both  due  data  Measures . 
The  parforaMnoa  of  all  four  hauriatica  datarloratas  whan  the 
projaota  arrive  according  to  an  exponential  distribution 
ralativa  to  their  perforManee  whan  projaota  arrive  according 
to  a  unlforw  or  triangular  distribution.  It  oust  be  noted 
that,  although  tha  absolute  performance  of  tha  hauriatica 
changes  depending  on  tha  arrival  distribution,  tha  ralativa 


perforaance  of  fcha  hauristiea  la  unchanged  and  siailar  to 
that  -found  aarliar  ( 5 ,  6). 

Zn  tuanary,  tha  anawar  to  thia  raaaaroh  quaatlon  is 
that  tha  hauriatlea  do  parfora  dif-farantly ,  in  an  abaoluta 
•anaa,  depending  on  tha  arrival  distribution  o-f  now 
projaots.  However,  in  a  ralativa  sansa  tha  hauriatlea 
par-fora  tha  saaa;  that  iat  8  ASP  doas  bat  tar  in  alniaizing 
aaan  coaplation  tiaa  and  worse  at  aaating  dua  datas  than  tha 
othar  thraa  hauriatlea  taatad  (FIFS,  BA6P[ DO] ,  and 
MINLFTCDO]),  ragardlaaa  of  tha  arrival  distribution.  This 
finding  oxtonds  tha  ganaralizability  of  tha  raaaaroh  citad 
aarliar  (8,  6) . 

Raaaaroh  Question  2.  Ara  dua  data  setting  rules, 
invest igatad  in  previous  raaaaroh,  lapaotad  by  whether  new 
projaots  arrive  aooordlng  to  a  unifora,  exponential,  or 
triangular  distribution? 

Recall  that  the  dua  data  for  aaoh  project  is  set  whan 
it  arrives  to  the  systea  and  is  established  by  either  the 
CPTIME  or  8FT  dua  data  asslgnaent  rule.  Figures  30-38 
Illustrate  tha  ooaparison  of  CPTIME  and  8FT  dua  data 
asslgnaient  rules  and  thair  lapaot  on  tha  various  perforaance 
aaasuras  observed  in  this  axparlaant.  Again,  this  question 
will  ba  answered  in  taras  of  two  aajor  parforaanoa  criteria: 
ability  to  ainialze  tha  aaan  coaplation  tiaa  of  projects  and 
ability  to  aaat  established  due  dates. 


With  regard  to  Man  completion  tiM,  thara  is  wary 
littla  difference  in  mean  cos^lation  tiM  attributable  to 
dlfferenoee  in  due  data  rulea  (see  Figures  30-32).  However, 
swan  completion  time  parforaance  is  sensitive  to  the  project 
arrival  distribution  and  scheduling  heuristic  used. 

With  regard  to  due  data  perforsMnoe  it  is  obvious  that 
the  8FT  due  date  assignment  rule  does  a  much  better  Job  at 
setting  due  dates,  regardless  of  the  project  arrival 
distribution,  compared  to  the  CPTIME  rule  (see  Figures  33- 
38) .  The  standard  deviation  of  lateness  and  mean  tardiness 
is  sensitive  to  the  project  arrival  distribution  and 
scheduling  heuristic  used  when  due  dates  are  set  according 
to  the  CPTIME  rule.  In  general,  this  sensitivity  diminishes 
when  the  BFT  due  date  assignsient  rule  is  used. 

In  susssary,  the  answer  to  this  research  question  is 
that  due  date  asslgnsmnt  rules  do  perform  differently  ,  in 
an  abeolute  sense,  depending  on  the  arrival  distribution  of 
new  projects.  However,  in  a  relative  sense  the  due  date 
setting  rules  perform  the  same:  that  is,  8FT  is  a  much 
better  siethod  of  setting  due  dates  when  meeting  due  dates 
is  important.  In  terms  of  minimizing  siean  completion  time, 
the  CPTIME  end  8FT  due  date  assignment  rules  perform  equally 
wall.  This  finding  extends  the  generallzablllty  of  the 
research  elted  earlier  (8,  6). 


Riwaroh  QmitAon  3.  Are  any  eoiabinatlon  of 
scheduling  houriatlc  and  due  data  sotting  rula,  invast igated 
earlier,  Impacted  by  whether  naw  projects  arriva  according 
to  a  uniform,  exponential,  or  triangular  distribution? 

With  regard  to  man  cooplotion  time,  there  was 
virtually  no  diffaranoe  attributable  to  a  apaoific 
combination.  Although  SA6P  outperformed  the  other 
heuristics  on  this  measure,  its  parforsianee  was  identical 
for  the  6A8P/CPTIME  combination  and  the  6A6P/8FT 
combination.  Likewise,  the  other  three  heuristics  when 
combined  with  a  due  date  setting  rule  resulted  in  virtually 
the  same  performance  regardless  of  which  due  date  setting 
rule  was  used. 

This  was  not  the  ease  with  regard  to  the  due  date 
performance  orlterle,  stendard  deviation  of  lateness  and 
mean  tardiness.  As  noted  in  the  answer  to  research  question 
2,  the  8FT  due  date  setting  rule  outperformed  the  CPTIME  due 
date  setting  rule.  When  the  8FT  rule  is  ussd  in  combination 
with  any  heuristic,  ths  combination  outperformed,  on  both 
due  date  measures,  the  CPTIME  combination  with  that  same 
heuristic. 

The  most  interesting  obssrvation  during  this  experiment 
wes  the  outstendlng  performance  of  one  combination, 

FIF8/8FT,  on  the  due  dete  eriterla.  This  combination 
outperformed  all  other  combinations  on  both  dus  dats 


Additionally,  its  dus  data  performance  remained 


the  bast  rtfardlasa  of  the  arrival  distribution  of  now 
projects.  It  appaaro  raasonably  inaanaitiva  to  tha  arrival 
distribution.  This  rasult  axtands  tha  generalizability  o-f 
tha  rasaaroh  oitad  sari  it?:-  (S,  6). 

This  ohaptar  provldad  tha  datailad  raaulto  of  tha 
experiment  and  addraosad  tha  thraa  rasaaroh  questions  posad 
earlier  in  Chapter  1.  These  results  will  be  suaaarizad  in 
Chapter  4  and  sosmi  insight  to  tha  aignifloanea  of  thaaa 
findings,  practical  implications  of  thaaa  results,  and 


ch  will  be  provided. 


IV.  Conclusions  and  Rocosssondations 

This  chaptar  summarizes  tha  raaulta  of  tha  simulation 
axparimant.  Tha  rasults  indicata  that  schaduiing 
hauriatioa,  dua  data  rulaa,  and  cosibinationo  thereof  are 
generally  sensitive,  in  an  absolute  sense,  to  whether 
projects  arrive  according  to  unl-Porm,  exponential,  or 
triangular  distributions.  They  also  confirm  that  the 
relative  perforisanoe  of  tha  tested  scheduling  heuristics, 
due  date  asslgnixant  rules,  and  cosibinations  thereof,  is  the 
same  regardlass  of  the  project  arrival  distribution. 
Additionally,  one  particular  combination,  tha  FIFS 
scheduling  heuristic  and  SFT  due  date  assignment  rule, 
proved  to  be  insensitive  even  in  an  absolute  sense  to  the 
different  arrival  distributions  tested.  The  significance  of 
these  findings,  a  discussion  of  the  practical  implications 
of  these  findings,  and  recosimendations  for  future  research 
are  addressed  below. 

Significance  of  the  Findings .  Although  management  can 
control  the  method  for  setting  due  dates  and  scheduling 
resources  to  activities  to  meet  these  due  dates,  it  cannot 
aaslly  control  the  arrival  distribution  of  new  projects. 
Perforswmce  of  several  heuristics  and  due  date  setting  rules 
w  is  previously  determined  for  projects  arriving  uniformly. 

It  is  important  to  know  if  these  findings  hold  for  other 
arrival  distributions  and,  if  not,  which  heuristics  and  due 
date  rules  perform  better  in  different  environments. 
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In  alamat  avtry  oasa  it  waa  found  that  tha  abaoluta 
parforaanoa  of  achaduling  haurlatioa  and/or  dua  data 
aaaignaant  rulaa  are  aoat  aanaltiva  to  tha  axponantial 
project  arrival  diatribution .  Tha  parforaanoa  with  regard 
to  Man  ooaiplatlon  tiiaa  waa  aignif ioantly  diffarant  for  aach 
arrival  diatribution,  and  worat  in  tha  axponantial  arrival 
diatribution  anvironaant.  Tha  parforaanoa  of  tha  achaduling 
haurlatioa  and  dua  data  Batting  rulaa  on  tha  dua  data 
criteria,  atandard  deviation  of  lataneaa  and  Man  tardlnaaa, 
waa  found  to  ba  aignif ioantly  diffarant  for  the  axponantial 
arrival  diatribution. 

Tha  diffaranoaa  In  relative  parforaanoa  attributable  to 
either  tha  achaduling  haurlatle  factor  or  tha  dua  date 
aaalgnaMnt  rule  factor  of  thla  experlaent  were  baaically  the 
••am  raaulta  obaarvad  previoualy  (S) .  SASP  parforaa  well  on 
tha  criterion  of  aaan  completion  time  but  poorly  on  tha  due 
data  oriented  amaauraa.  And,  in  general,  tha  other  three 
haurlatioa  taatad,  SASP[ DDJ ,  MXNLF T[ DU] ,  and  FIFS,  perform 
equally  wall.  Tha  analyaia  indicated  soma  interaction 
between  tha  dua  data  rule  factor  and  tha  arrival 
diatribution  factor  for  the  atandard  deviation  of  lataneaa 
and  mean  tardlnaaa  raaulta.  In  general,  tha  6FT  dua  data 
aaalgmaent  rule  perforated  aignif  ioantly  batter  than  tha 

r* 

CPTIME  rule  even  in  tha  difficult  axponantial  arrival 

diatribution  anvironaient .  Tha  8FT  dua  date  rule 

aaama  to  adjuat  wall  to  tha  project  arrival  distrlbutiona. 
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And,  although  tha  CPTIME  due  date  rule  is  much  simpler  to 
implement  than  the  SFT  due  date  rule,  it  was  found  to  be 
store  sensitive  to  different  project  arrival  distributions. 

The  BFT  due  date  rule  determines  the  early  activity 
start  times  of  each  new  project  based  on  resource 
availability  at  that  time.  If  the  system  is  relatively 
empty,  the  SFT  rule  will  assign  a  shorter  due  date  and  when 
the  system  is  full  it  will  assign  a  longer  due  date.  The 
SFT  due  data  rule  compensates  for  fluctuations  in  the 
project  load  of  tha  system.  The  triangular  arrival 
distribution  introduced  soma  fluctuations  in  resource 
utilization  compared  to  tha  uniform  arrival  distribution. 

The  exponential  arrival  distribution  caused  significant 
changes  in  the  system  project  load  and  apparently  the  SFT 
due  date  rule  compensates  for  this  very  well,  especially 
whan  ccMsblned  with  tha  FIFS  heuristic. 

The  important  discovery  of  this  research  was  that  the 
FIFS/SFT  combination  provided  outstanding  results  regardless 
of  the  project  arrival  distribution.  It  was  found  that  this 
particular  combination  is  insensitive  to  whether  new 
projects  arrive  according  to  the  uniform,  exponential,  or 
triangular  distribution.  The  FIFS/SFT  combination  was  found 
to  be  tha  leading  performer  in  previous  research  and  it 
resiains  so  in  this  research. 
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Tha  conclusion  is  aada  that  tha  FIFB/BFT  cosbination 
per Forms  ths  bast  -For  two  rsasons: 

1.  Tha  8FT  duo  data  rula  is  scheduling  houristic 
oriantad,  aaanlng  it  provides  vary  good  astiaatas  oF  tha 
project  completion  time  whioh  tends  to  be  met  by  tha  FIFS 
haurlatio  (8: 193) . 

2.  Tha  FIF8  heuristic  ignores  due  dates  and  thoru-fore 
is  not  as  "nervous"  as  the  due  date  oriantad  heuristics 
(8:193)  . 

The  major  signiFloanca  oF  those  Findings  is  that 
although  there  is  sensitivity  to  project  arrival 
distributions,  tha  relative  parforaanca  oF  tha  tested 
scheduling  heuristics,  due  data  assignment  rulas,  and 
combinations  oF  schaduling  heuristic  and  duo  data 
asslgnsMnt  rulas  is  unchanged  regardless  oF  tha  project 
arrival  distribution.  Because  ths  three  distributions 
examined  (unlForm,  exponential,  and  triangular)  rspraoant 
ths  most  likely  to  occur,  this  research  has  ruled  out  tha 
factor  of  project  arrival  distribution  in  tha  dynamic, 
multi-project ,  constrained  resources  scheduling  problem. 

Tha  major  contributions  oF  this  research  were:  1) 
IdantiFying  ths  spaclFic  impact  oF  dlFFerent  project  arrival 
distributions  on  ths  perFormance  oF  schaduling  haurlatics, 
due  date  assignment  rules,  and  combinations  tharaoF;  2) 
IdantiFying  that  no  signlFlcant  intsraotions  between  the 
project  arrival  distribution,  scheduling  heuristic,  or  due 


data  •■■ignMnt  rule  Mar*  found  to  drastically  change  tha 
behavior  of  sohadullng  heuristics  or  dua  data  rules 
investigated  previously;  3)  tha  discovery  that  tha  SFT  rule 
daoraasas  tha  sensitivity  to  changes  in  project  arrival 
distribution;  and  4)  tha  FIF6/6FT  combination  performance 
proved  to  be  insensitive  to  whether  new  projects  arrived 
uniformly,  exponentially,  or  approximately  normal 
(triangular  distribution). 

Practical  Implications  of  the  Results .  This  research 
has  addressed  tha  issue  of  what  impact  diffarancas  in 
project  arrival  distribution  may  have  on  procedures  for 
setting  dua  dates  and  sohadullng  project  activities  to  mast 
those  dua  dates  in  a  dynamic,  multi-project,  constrained 
awltiple  reeouroe,  environment.  In  general  it  was  found 
that  different  project  arrival  distributions  do  affect  the 
performance  of  scheduling  heuristics  and  due  date  setting 
rules  in  an  absolute  sense,  but  not  in  a  relative  sense. 
Because  of  this,  the  project  manager  does  not  really  need  to 
be  oonoerned  about  the  arrival  distribution  of  new  projects 
because  the  relative  performance  of  the  tested  heuristics 
and  due  date  assignment  rules  is  the  same. 

The  best  results  are  obtained  when  the  Scheduled  Finish 
Time  (SFT)  due  date  setting  rule  is  applied.  Not  only  doss 
it  provide  the  most  aoourate  due  dates,  it  provides 
signif ioantly  better  results  when  used  with  any  scheduling 
heuristic  than  the  other  due  data  setting  rules,  and  it  is 
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virtually  not  affected  at  all  by  differences  in  project 
arrival  distribution.  Every  project  teenager  probably  dreaeis 
of  such  a  procedure  being  available,  however  there  is  a 
prloa  to  pay  -for  tha  BFT  due  date  aeeigneiant  rule.  The  SFT 
due  date  setting  rule  requires  a  finite  scheduling  system, 
the  current  status  of  all  projects  in  the  system,  and  a 
historical  data  base  to  establish  the  due  data  compensation 
factor  C "h"  value).  Not  all  project  managers  could 
ImplesMnt  this  procedure  due  to  the  computer 
hardware/sof tware  requirements,  financial  constraints, 
projact  duration  uncertainty,  resource  constraints,  etc.. 

If  they  could  use  the  SFT  rule  to  set  the  .due  date  of  the 
arriving  projact,  they  would  be  wise  to  use  the  vary  simple 
Flrat-In-Flrst-6arved  (FIF6)  scheduling  heuristic  to 
allocate  resources  to  the  project. 

An  alternative  to  projeot  managers  would  be  to  choose 
the  easier  to  implement  CPTIME  due  date  rule.  If  this  is 
the  case  than  the  manager  would  want  to  choose  one  of  the 
due  date  oriented  heuristics  to  schedule  tha  activities. 

The  6ASP[DD]  and  MINLFT[ 00]  produce  similar  results  using 
the  CPTINE  due  date  rule.  The  CPTIME  due  date  setting  rule 
ignores  the  currant  project  load  when  estimating  activity 
complation  times  and  therefore  lacks  tha  "self-compensating'* 
feature  of  the  BFT  due  date  assignment  rule. 

Recall  that  the  goals  of  the  project  sianagar  are  to 
first  of  all  determine  reasonable  due  dates  for  each  projact 


in  order  to  make  a  promised  comp  1st  ion  data  to  tha  customer 
and  than  schedule  those  projects  accordingly  so  that  due 
dates  are  met  on  time.  This  research  has  determined  that 
the  relative  performance  of  the  tested  scheduling  heuristics 
and  due  date  setting  rules  is  unaffected  by  the  project 
arrival  distribution.  For  tha  project  sanager,  this 
confirms  that  certain  scheduling  hauristice,  due  date 
assignsient  rules,  and  combinations  thereof  will  perform 
better  than  others  regardless  of  tha  project  arrival 
distribution.  Therefore,  tha  alternatives  to  sianagement  are 
1)  aocapt  the  decrease  in  performance  capability  for  the 
easier  to  lmplesMnt  CPTIHE  due  date  assigneent  rule  used 
with  the  due  data  oriented  heuristics;  or  2)  make  the 
necessary  cosHsltsMnts  and  investments  to  implesmnt  at  least 
one  of  these  heuristics  coeibined  with  the  BFT  due  date 
assignment  procedure  or  better  yet;  3)  implement  the 
FIF6/6FT  combination  for  assured  performance. 

Recosimandat ions  for  Future  Research.  Relatively  little 
research  has  been  devoted  to  the  study  of  the  dynamic, 
multi-project,  constrained  resources  scheduling  problem 
which  many  project  managers  face  ever  day  in  reality.  The 
advantage  of  due  date  setting  rules  and  scheduling 
heuristics  is  they  are  good  enough  procedures  for  planning 
and  oontrol  purposes  in  light  of  the  difficulties  and 
complexities  Involved  with  uncertainties  in  activity 
durations,  resource  constraints,  dynamic  project  arrivals, 


and  ao  on.  Therefore,  this  araa  of  project  management 
remains  wide  open  for  naw  raaaarch  to  make  tha  projact 
Manager 'a  task  of  scheduling  and  masting  dua  dates  much 
simpler.  Tha  author  provides  thaea  suggestions  for  possible 
future  research : 

1.  Evaluate  other  dua  data  setting  rules  and 
scheduling  heuristics  with  tha  uniform,  exponential,  and 
triangular  projact  arrival  distributions. 

2.  Explore  other  projact  environmental  factors  such  as 
different  lavals  of  resources,  stochastic  activity 
durations,  dynamia  resource  availabilities,  ate.,  and 
conduct  a  multi-factor  experiment  to  investigate  their 
impaot  on  setting  dua  dates  and  using  scheduling  heuristics 
to  meat  those  dua  dates. 

These  and  many  other  araas  of  future  research  could  add 
to  tha  robustness  of  scheduling  hauristios  and  dua  date 
essignsient  rules  already  available  to  today's  project 
managers.  Tha  goal  of  this  and  any  other  research  in  this 
araa  should  be  to  provide  good  tools  to  project  managers  so 
that  they  can  make  batter  estimates  of  projact  completion 
times  and  deliver  the  product  or  service  on  time,  as  much  as 
possible,  to  the  customer. 


Appendix  A:  Three  Factor  AHOVA  Baaulta 


Appandlx  A  oontalna  tha  three-factor  analyaia  of 
varlanca  raaulta  and  praaanta  tha  AHOVA  tabla  and 
atatlatleal  taat  procaduraa  uaad  to  tast  for  main  affacts, 
two— factor  Intaraotion  affects,  and  thraa— factor  intaraction 
affacts  for  aach  of  tha  following  parforsanca  parasatari: 

1.  Naan  cosiplation  time. 

2.  Moan  dalay  tis*. 

3.  Standard  Deviation  of  Lateneae. 

4.  Moan  Tardlnaos. 

For  aach  paraaator  listad  above  a  copy  of  the  SAS 
program  la  provided  and  tha  ANOVA  atatlatleal  taat  procedure 
is  shown.  Tha  multiple  comparison  teats  are  not  shown  but 
are  readily  available  by  axaouting  the  SAS  programs  included 
in  this  Appandlx. 

Mean  Completion  Tima 

Tha  SAS  program  oode  developed  for  the  mean  completion 
time  performance  parameter  is  shown  in  Figure  39.  The 
output  of  this  source  coda  is  an  ANOVA  tabla,  main  and 
intaraotion  affects  tests,  and  multiple  comparison  tests 
(Tukey,  Bonferroni,  and  Sohaf f a) .  Tabla  32  shows  tha  ANOVA 
table  results  for  the  mean  oompletion  time  performance 
parasiatar . 

The  seven  statistical  tests  for  factor  effects  and 
intaraotion  effects  are  shown  below.  The  nomenclature  for 
these  tests  follow  that  used  by  Neter  and  Nassernan  (  14) . 
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Tabla  32 


Three-faotar  ANOVA  Table 
lean  Completion  Tima 


Source  of 
Variation 


Sum  of 
Squares 

Sean  Square 

F 

P-value 

2002.03 

667.34 

29.40 

0.0001 

6497.36 

3248.68 

143. 13 

23.42 

23.42 

1  .03 

0.31 12 

283.34 

42.22 

1 .86 

iKSLIZU 

43.24 

14.41 

0.64 

0.5934 

0.17 

0.09 

0.00 

0 . 9963 

0.79 

0.13 

0.01 

mmwji 

Error 

Total 


3013. OS 
12633.38 


22.69 


The  A  factor  ia  the  scheduling  heuristic  factor,  the  B 
factor  is  the  arrival  distribution  factor  and  the  C  factor 
is  the  due  data  rule  factor  for  this  experiment. 

Test  for  Three-Factor  Interactions.  The  first  test  was 
conducted  for  three-factor  interaction  affects.  The 
alternatives  are: 

H„:  all  {<*07)*.,*  -  0 
H.:  not  all  (a/37)  -  0 

The  decision  rule  is: 

If  F*  <-  F(  .9927,  6,  168)  -  3.06,  conclude  H. 

If  F*  >  F(  .9927,  6,  168)  -  3.06,  oonclude  H. 

The  F*  test  statistic  from  Table  32  is  : 

F*  -  88ABC/8BE  -  0.01 

Since  F*  “  0.01  <"  3.06,  the  researcher  concluded  that  no 
ABC  interactions  are  present  for  the  Man  completion  time 
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pcriMtar.  In  other  words,  no  three-factor  interact  ions 
between  scheduling  heuristic,  due  dete  assignment  rule,  end 
project  errival  distribution  ere  present  for  the  Men 
oasgilatlon  tin*  response  variable. 

Tests  for  Two-Factor  Interactions.  The  reseeroher 
tested  nest  for  two-factor  interactions.  The  Afl 
interactions  represent  the  possible  interactions  between 
scheduling  heuristic  and  projact  arrival  distribution.  The 
AC  interaotlons  represent  the  possible  interactions  between 
scheduling  heuristic  and  due  date  rule.  The  BC  interactions 
represent  the  possible  interactions  between  due  data  rule 
and  project  arrival  distribution.  The  alternatives  for  the 
AB  interactions  are: 

ell  (a£)ftj  -  0 

Ha :  not  all  ”  0 

The  decision  rule  la: 

If  F*  <-  F( .9927,  6,  168)  -  3.06,  conclude  M. 

If  F*  >  F( .9927,  6,  166)  -  3.06,  conclude  H. 

The  F*  test  statistic  frosi  Table  32  is: 

F*  -  96AB/NBE  -  1.86 

8inoe  F*  ■  1.86  «•  3.06,  the  researcher  concluded  that  no  AB 
interactions  are  present.  No  interactions  are  present 
between  the  scheduling  heuristic  and  arrival  distribution 


factors 


The  alternatives  for  tha  AC  intaraotiona  are: 

H.:  all  (a  V )*.*  -  0 
H.s  not  all  (aY)lk  -  0 
Tha  daoialon  rula  la: 

If  F*  <-  F( .9927,  3,  168)  -  4.14,  concluda  H. 

If  F*  >  FC.9927,  3,  168)  -  4.14,  concluda  H. 

Tha  F*  taat  statiatio  from  Tabla  32  is: 

F*  -  B6AC/B6E  -  0.64 

Slnoa  F*  ■  0.64  <■  4.14,  tha  rasaarchar  eoncludas  that  no  AC 
intaraetlons  arm  prasant  and  tharafora  no  significant 
intaraotiona  ara  prasant  batwaan  tha  achaduling  haurlstic 
and  dua  data  rula  factors. 

Tha  altarnatives  for  tha  BC  intaraotiona  ara: 

H.:  all  107)**  -  0 
H.:  not  all  {  0T  )  -  0 

Tha  decision  rula  is: 

If  F*  <-  F( .9927,  2,  166)  -  5.07,  concluda  H. 

If  F*  >  F( .9927,  2,  160)  -  5.07,  concluda  H. 

Tha  F*  tact  statistic  from  Table  32  is: 

F*  -  HSBC /USE  -  0.00 

Since  F*  ”  0.0  <■  5.07,  tha  rasaarchar  oonoludad  that  no  BC 
interactions  ara  prasant  and,  tharafora,  no  significant 
interactions  ara  prasant  between  the  arrival  distribution 
and  dua  data  rule  factors. 

Tests  for  Bain  Effects .  Tha  following  tests  wars 
conducted  to  detect  the  prasanoe  of  tha  main  affacts  of  the 


•xptriMnt.  The  alternatives  for  thm  scheduling  heuristic 
factor  Min  affects  (A  Min  affects)  are: 

Ha:  all  a*  -  0 
H. :  not  all  a*  »  0 

The  deoieion  rule  ie: 

If  F*  <-  F( .9927,  3,  168)  -  4.14,  conclude  H. 

If  F*  >  F( .9927,  3,  168)  -  4.14,  conclude  H. 

The  F*  test  statistic  fro*  Table  32  is: 

F»  -  M6A/M6E  -  29.40 

Since  F*  ■  29.40  >  4.14,  the  reeaarchar  concludee  that  A 
Min  effects  are  present  and,  therefore,  main  effects  for 
scheduling  heuristic  are  present  for  the  Man  completion 
ties  response  variable. 

The  alternatives  for  the  project  arrival  distribution  factor 
Min  affects  ( B  main  effects)  are: 

H„:  all  -  0 

Ha:  not  all  •  0 

The  decision  rule  is: 

If  p*  «-  F( .9927,  2,  168)  -  S.07,  conclude  H. 

If  F*  >  F{ .9927,  2,  168)  -  S.07,  conclude  H. 

The  F*  test  statistic  fro*  Table  32  is: 

F*  -  MSB/ USE  -  143.13 

Since  F*  ■  143.13  >  S.07,  the  researcher  concluded  that 
factor  B  Min  effeots  are  present  and,  therefore,  arrival 
distribution  factor  main  effects  are  present  for  the  mean 
completion  t  1m  response  variable. 


Tha  alternatives  for  the  due  data  rula  -factor  Main  affects 
(factor  C  Main  affects)  are: 

H.:  all  Yh  -  0 
H«:  not  all  Y*  *  0 

Tha  decision  rula  is: 

If  F*  <-  F( .9927,  1,  168)  -  7.37,  conclude  H. 

If  F*  >  F( .9927,  1,  168)  -  7.37,  conclude  H. 

The  F*  test  statistic  froM  Table  32  is: 

F*  -  M6C/NBE  -  1.03 

Since  F*  ■  1.03  <■  7.37,  tha  researcher  concluded  that  no 
dua  date  rule  factor  Main  effects  are  present  for  the  Mean 
coMpletion  tiMe  response  variable. 

FaMlly  of  Conclusions.  The  seven  separata  F  tests  for 
factor  affects  lad  tha  researcher  to  conclude  for  the  Mean 
coMpletion  tiMe  perforMance  pararaseter  (with  faMily 
level  of  significance  <-0.0S) : 

1.  There  are  no  three-factor  interactions. 

2.  There  are  no  two-factor  interactions. 

3.  Main  effects  for  scheduling  heuristic  ( f actor  A) 
and  project  arrival  distribution  (factor  B)  are  present. 


The  8AS  program  coda  developed  for  the  mean  delay 
time  performance  parameter  is  shown  in  Figure  40.  The 
output  of  this  source  code  is  an  ANOVA  table,  main  and 
interaction  affects  tests,  and  multiple  comparison  tests 
(Tukey,  Bonferroni,  and  Scheffa) .  Table  33  shows  the  ANOVA 
table  results  for  the  mean  delay  time  performance 
parameter . 

The  seven  statistical  tests  for  factor  effects  and 
interaction  effects  are  shown  below.  The  nomenclature  for 
these  tests  follow  that  used  by  Netar  and  Vasserman  ( 14) . 

The  A  factor  is  the  scheduling  heuristic  factor,  the  B 
factor  is  the  arrival  distribution  factor  and  the  C  factor 
is  the  due  date  rule  factor  for  this  experiment. 

Test  for  Three-Factor  Interactions .  The  first  test  was 
conducted  for  three-factor  interaction  effects.  The 
alternatives  are: 

H„:  all  (a =  0 

H. :  not  all  Co /3  Y)  =  0 

The  decision  rule  is: 

If  F*  <-  FC .9927,  6,  168)  -  3.06,  conclude  H. 

If  F*  >  F{ .9927,  6,  168)  -  3.06,  conclude  H. 

The  F*  test  statistic  from  Table  33  is  : 

F*  -  MBABC/MSE  -  0.12 

6ince  F*  ■  0.12  <"  3.06,  the  researcher  concluded  that  no 
ABC  interactions  are  present  for  the  mean  delay  time 


option*  l inesi zo-78  pa(aslze-66; 

/*  THIS  PROGRAM  WILL  PROVIDE  A  THREE  FACTOR  FULL  FACTORIAL 
ANALYSIS  OF  VARIANCE  USING  PROC  ANOVA  ON  THE  PERFORMANCE 

PARAMETER . PROJECT  MEAN  OELAY  TIME. 

*/ 

dot#  da lay bar; 

do  aeliad”l  to  A; 

do  dd“l  to  2; 

do  arPi**'  to  3; 

do  obitru't  to  8; 

Input  y  MS; 
output ; 
and ; 


and; 


and; 


and; 

eardo; 


6.01 

.86 

-2. 

44  4 

.43 

1 .08 

-3. 

43  -3.63  3 

.26 

-9.42 

!  -2. 

03 

-7.32  3 

.31  4 

.32 

-6.17  3.31 

17.42 

3.93 

-.73 

1  -2 

.21 

3.13  .73 

-2. 

89  -2.06  3 

.63 

.34  . 

28  . 

44 

.39 

.77 

.33 

.66 

.43 

.30  . 

SA  . 

73 

.54 

.59 

.30 

.80 

.76 

.61  . 

68  . 

39 

.44 

.60 

.72 

.67 

.63 

1.93 

.39 

.93 

2.43  -. 

20  - 

.73 

-.36  -1.70 

-SAS 

-.38  - 

3.42 

3.49  3. 

17  - 

1 .07  2.06 

10.36 

1.47 

-.73 

, 

26  1 

.39 

.07 

-.83 

- . 33  1.76 

.94  - 

.90 

-2. 

10  - 

.34 

-1.32  - 1 

.41  -1.98 

-.  13 

-A.OA  -.14  -3.S2  .71  1.09  -1.82  .94  3.76 
.84  -.92  -,6S  .37  -.SO  -1.18  -1.30  1.21 
4.04  -2.17  -4.36  2.30  -.80  -3.69  -4.31  1.79 
-6.34  -1.79  -8.06  S .37  3.26  -3.38  2.83  14.19 
2.37  -1.14  -2.08  2.40  .37  -2.06  -.62  2.83 
1.99  1.40  - . 20  1.12  1.33  -.11  - . 40  1.49 
-1.33  -.83  -2.42  1.97  1.73  1.01  1.31  2.08 
1.42  .48  .31  1.23  1.15  -.13  .44  1.13 
4.13  .43  -2.47  3.30  -.23  -3.19  -1.08  2.34 
-8.02  -1.63  -6.73  6.13  3.31  -3.71  4.22  14.32 
2.74  -.62  -1.98  3.23  .84  -2.34  -.62  1.78 
1.01  .38  .31  .79  .86  -.26  .23  .31 
-.61  -.67  -1.11  -.03  2.30  .11  1.12  -.64 
.76  .13  -.07  .82  .62  -.53  .04  .01 


proc  moans; 

tit  la  "GROUP  MEANS  FOR  PROJECT  MEAN  OELAY  TIME  (OATS)" 


wap  y; 

by  acnad  dd  arrlv; 
proc  maans; 

title  "GRANO  ME AM  FOR  MEAN  OELAY  TIME"; 
war  y; 
proc  anowa; 

title  "THREE  FACTOR  ANALYSIS  OF  VARIANCE  "; 
class  sense  dd  arriw; 

modal  y  “  senod  dd  arriw  schad*dd  sehad*arriw  dd*arriw 
sch*d*dd*arriw ; 

moans  acnad  dd  arriw  *ch*d*dd  senad*arrl«  dd*arriw 

*chod*dd*arrlw  /  alpha-0073  bon  senafFa  tuhey; 


Figure  40.  SAS  Program-Mean  Delay  Time 
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Table  33 


Three-Factor  ANOVA  Tabla 


Mean  Oalay  Time 


Source  oF 
Variation 

d.F. 

Bum  oF 
Squares 

Mean  Square 

F 

P-value 

A 

3 

9 . 35 

3. 12 

0.26 

0.8S66 

B 

2 

3.26 

1.63 

0.  13 

0 . 8744 

C 

1 

1.8? 

1 .8? 

0.  IS 

0 . 6949 

AB 

6 

S.OS 

0.84 

0.07 

O . 998? 

AC 

3 

14.88 

4.96 

0.41 

0 . 7472 

BC 

2 

3.89 

1 .95 

0.  16 

0 . 8520 

ABC 

6 

8.47 

1  .41 

0.  12 

0.9944 

Error 

168 

2040 . 03 

12.  14 

Total 

191 

2086 . 80 

parameter.  In  other  aorda,  no  three-Factor  interactions 
between  scheduling  heuristic,  due  date  assignment  rule,  and 
project  arrival  distribution  are  present  -For  the  mean 
completion  time  response  variable.  The  A  -Factor  is  the 
scheduling  heuristic  Factor,  the  B  Factor  is  the  arrival 
distribution  Factor  and  the  C  Factor  is  the  due  date  rule 
Faotor  For  this  experiment. 

Teats  For  Two-Factor  Interactions .  The  researcher 
tasted  next  For  two-Factor  interactions.  The  AB 
interactions  represent  the  possible  interactions  between 
scheduling  heuristic  and  project  arrival  distribution.  The 
AC  interactions  represent  the  possible  interactions  between 
scheduling  heuristic  and  due  data  rule.  The  BC  interactions 
represent  the  possible  interactions  between  due  date  rule 
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and  project  arrival  distribution.  Tha  altarnatlvas  for  tha 


AS  intaractions  ara: 

H„:  all  (a/3  )4J  -  0 
H«:  not  all  (a/3  )  -  0 

Tha  daolslon  rula  is: 

If  F*  <-  F( . 9927,  6,  168)  -  3.06,  conoluda  H. 

If  F*  >  F( . 9927 ,  6,  168)  -  3.06,  conoluda  H. 

Tha  F*  tast  statistic  fros  Tabla  33  is: 

F*  -  NSAB/MSE  -  0.07 

Sinca  F*  ™  0.07  <•  3.06,  tha  raaaarchar  concluded  that  no  AB 
intaractions  ara  prasant .  No  intaractions  arc  present 
between  the  scheduling  heuristic  and  arrival  distribution 
factors. 

Tha  alternatives  for  the  AC  intaractions  are: 

H.:  all  (ay  )&»  -  0 
H«:  not  all  (ay)**  *  0 
The  decision  rule  is: 

If  F*  <■  F( .9927,  3,  168)  ”  4.14,  conclude 
If  F*  >  F( .9927,  3,  168)  ■  4.14,  conclude  H. 

The  F*  test  statistic  frost  Table  33  is: 

F*  -  M6AC/M8E  -  0.41 

61noe  F*  ■  0.41  <■  4.14,  the  researcher  concludes  that  no  AC 
interactions  are  present  and  therefore  no  significant 
interactions  are  present  between  the  scheduling  heuristic 
and  due  date  rule  factors. 
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The  alternatives  -for  the  BC  interactions  are: 


H„:  all  C0Y)Jt>  -  0 
H.:  not  all  (07  )dk  *  0 
The  decision  rule  is: 

If  F*  <-  F( .9927,  2,  168)  -  5.07,  conclude  H. 

If  F*  >  F( .9927,  2,  168)  -  5.07,  conclude  H. 

The  F*  test  statistic  fro*  Table  33  is: 

F*  -  HSBC /USE  -  0.16 

Since  F*  ■  0.16  <■  5.07,  the  researcher  concluded  that  no  BC 
interactions  are  present  and,  therefore,  no  significant 
interactions  are  present  between  the  arrival  distribution 
and  due  date  rule  factors. 

Tests  for  Bain  Effects.  The  following  tests  were 
conducted  to  deteat  the  presence  of  the  nein  effects  of  the 
experi*ent .  The  alternatives  for  the  scheduling  heuristic 
factor  *ain  effects  (A  sain  effects)  are: 

all  a*  -  0 
H«:  not  all  a*  -  0 

The  decision  rule  is: 

If  F*  «-  FC.9927,  3,  168)  -  4.14,  conclude  Hw 
If  F*  >  FC.9927,  3,  168)  -  4.14,  conclude  H. 

The  F*  test  statistic  fro*  Table  33  is: 

F*  -  MBA/ BSE  -  0.26 

Blnoe  F*  “  0.26  <■  4.14,  the  researcher  concludes  that  A 

Main  effects  are  not  present  and,  therefore,  *aln  effects 
for 
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schadullng  heuristic  ara  not  present  for  tha  naan  daiay 
time  raaponaa  variable. 

Tha  alternatives  for  tha  project  arrival  distribution  factor 
Min  affects  (B  wain  affects)  ara: 

H.:  all  -  0 

Ha:  not  all  *  0 

Tha  decision  rule  is: 

If  F*  <-  F(  .9927,  2,  168)  -  S.07,  conclude  H. 

If  F*  >  F( .9927,  2,  168)  -  S.07,  conclude  H. 

Tha  F*  test  statistic  frosi  Table  33  is: 

F*  -  MSB /USE  -  0.13 

Since  F*  ■  0.13  <•  S.07,  tha  researcher  concluded  that 
no  faator  B  Min  effects  are  present  and,  therefore,  arrival 
distribution  factor  sain  effects  are  not  present  for  the 
siaan  delay  tisM  response  variable. 

The  alternatives  for  the  due  date  rule  factor  main  effects 
(factor  C  main  effects)  are: 

H.:  all  V*  -  0 
Ha:  not  all  yK  -  0 

The  decision  rule  is: 

If  F*  <-  FC.9927,  1,  168)  -  7.37,  conclude  H. 

If  F*  >  FC.9927,  1,  16S)  -  7.37,  conclude  H. 


Since  F*  “  0.18  <■  7.37,  tha  raaaarchar  concludad  that  no 
dua  data  rula  factor  Main  affacta  ara  prasant  for  tha  aaan 
dalay  tiaa  rasponsa  variabla. 

FmmIIv  of  Concluaiona .  Tha  aawan  saparata  F  tasts  for 
factor  affacta  lad  tha  raaaarchar  to  eoncluda  for  tha  aaan 
dalay  tiae  parformanca  paraaater  (with  faMily  laval  of 
aignificanca  <m  0.08) : 

1.  Thara  ara  no  thraa-f actor  intaractiona . 

2.  Thara  ara  no  two-factor  intaractiona. 

3.  Main  affacta  for  achadullng  hauriatic  (factor  A), 
project  arrival  diatrlbution  (factor  B) ,  and  dua  data  rula 
(factor  C)  ara  not  preaant. 


Standard  Deviation  of  Latanaaa 

Tha  SAG  program  coda  dawalopad  for  tha  standard 
daviatlon  of  latanass  parforsanoa  parameter  is  shown  in 
Figure  41.  Tha  output  of  this  souroa  coda  is  an  ANOVA 
tabla,  sain  and  intaraotion  affacts  lasts,  and  siultipia 
comparison  tasts  (Tukey,  Bonfarroni,  and  Sohaffa) .  Tabla  34 
shows  tha  ANOVA  tabla  rasults  for  tha  Man  delay  time 
performance  parameter. 

The  seven  statistical  tasts  for  factor  effects  and 
interaction  effects  are  shown  below.  The  nomenclature  for 
these  testa  follow  that  used  by  Nater  and  Vasserman  ( 14) . 

The  A  factor  is  the  scheduling  heuristic  factor,  the  B 
factor  is  the  arrival  distribution  factor  and  the  C  factor 
is  the  due  date  rule  factor  for  this  experiment. 

Test  for  Three-Factor  Interactions.  The  first  test  was 
conducted  for  three-factor  Interaction  effects.  The 
alternatives  are: 

H„:  all  =  0 

H-:  not  all  (CK0V)  *  0 
The  decision  rule  is: 

If  F*  <-  F( .9927,  6 ,  168)  -  3.06y  conclude  H„ 

If  F*  >  F( . 9927 ,  6,  166)  -  3.06,  conclude  H. 

The  F*  teat  statistic  from  Tabla  34  is  : 

F*  -  M6ABC/MSE  -  0.90 

Since  F*  ■  0.90  <m  3.06,  the  researcher  concluded  that  no 
ABC  interactions  are  present  for  the  mean  delay  time 
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options  UNtlit*?!  pegstlis-GG; 

/*  THIS  PROGRAM  MILL  PROVIDE  A  THREE  FACTOR  FULL  FACTORIAL 
ANALYSIS  OF  VARIANCE  USINS  FROC  ANOVA  ON  THE  PERFORMANCE 

PARAMETER . PROJECT  STANOARO  OEVIATION  OF  LATENESS  TIME. 

•/ 

L  ^  o  F  R  t  o  S  a  • 

do  sonoo^l  to  A; 

do  dd-1  to  S; 

do  arrival  to  3; 

do  oOoorv*l  to  S; 

Input  y  SS; 

output; 

snd; 

ond; 


ond; 

ond; 

oords; 

as. so  as. so  as.s?  as.At  as. as  as. as  as.ai  «a.w 

44. OS  44. 70  41.14  47. SS  39.32  37.03  40. OS  71.70 
as. 4a  34. S3  34.43  29.41  2S.71  34.47  24.78  34. S3 
2.37  a. 43  a. 44  2.78  3.47  2. SI  2.43  2. SS 
3.17  a. SO  a. S3  3.10  3.41  2.87  3.81  4.18 
2.47  2.87  a. 21  2.40  a. 47  a. 81  2.88  2.74 
sa. 02  40.71  41. IS  88.24  40. SS  43.34  30.01  80.87 

4a. 24  83.11  81.48  84.13  88.31  47.88  SS.03  04.28 

40.81  41.81  30.77  47.88  48.02  38.88  38.80  87. 88 

83.88  4a. 30  38.38  44.11  40.80  38.41  33.03  80.07 

38.43  81.37  44.11  48.37  88.08  41.80  88.03  74.08 

43.00  38.41  38.28  38.04  38.00  3a. 14  30. 48  40.88 

20.07  21.78  21.20  20.20  20.08  22.08  18.78  34.08 

30.02  38.77  31.22  38.83  20.18  28.81  30.44  81.04 

21.73  17.78  17.14  22.84  18.77  17.70  18.02  27.83 

11.40  0.38  0.13  10.44  0.07  0.34  8.01  13.14 
14.01  13.27  12.78  14.38  12.01  13.20  18.30  10.81 
8.80  7.74  8.10  8.87  7.82  7.81  7.87  0.78 
24.03  10.07  10.41  28.27  18.11  10.12  18.48  31.00 

27.02  33.80  30.00  34.83  24.80  24.47  38.80  87.78 

17.07  18.74  18.12  10.48  18.33  14.83  18.00  24.20 

9.82  0.41  8.30  0.38  8.77  8.79  7.82  10.84 
14. 32  12.07  12.80  14.38  11.83  12.22  18.73  18.48 
8.28  7.97  7.87  8.48  8.13  7.81  7.43  9.33 
prso  Mini; 

tit  Is  "GROUP  MEANS  FOR  STANOARO  DEVIATION  OF  LATENESS  (DAYS)" 
vs r  y ; 


pros  nssns; 

tltls  "GRAND  MEAN  FOR  STANOARO  OEVIATION  OF  LATENESS"; 
vsr  y; 

pros  snows; 

tltls  "THREE  FACTOR  ANALYSIS  OF  VARIANCE  ”; 
elsta  tensd  dd  srrlv; 

mods)  y*  tensd  dd  srrlv  tensd*dd  «ehsd#errlv  dd*arrlv 
«ehod*dd*srrl v ; 

insane  t«nsd  dd  srrlv  tsnsd*dd  tsnss*srrlv  dd*srriv 

tonsd*dd*errlv  /  n lens". 0073  bon  tehsffs  tunny; 


Figura  41.  6AS  Program-Standard 
□aviation  of  Latanaas 


Table  34 


Three-factor  ANOVA  Table 


Standard  Oaviation  of  Lat 


Source  of 
Variation 

d.f . 

Bum  of 
Squares 

Bean  8quare 

F 

P-value 

■■■ 

3 

31538.82 

10812.94 

223.47 

0 . 0000 

2 

15208.29 

7602 . 65 

323.22 

0 . 0000 

4996.70 

4996 . 70 

S3.  1 1 

0.0001 

188.63 

26.44 

0.56 

0.7601 

AC 

3 

3929 . 35 

1309.76 

27.84 

0.0001 

1037.23 

518.62 

11.02 

0.0001 

253.43 

42.24 

0.90 

0.5000 

Error 

168 

7903.31 

47.04 

Total 

191 

65022 . 77 

paraaatar.  In  other  words,  no  three-factor  interactions 
between  scheduling  heuristic,  due  date  assignment  rule,  and 
project  arrival  distribution  are  present  for  the  standard 
deviation  of  lateness  response  variable.  The  A  factor  is 
the  scheduling  heuristic  factor,  the  B  factor  is  the  arrival 
distribution  factor  and  the  C  factor  is  the  due  date  rule 
factor  for  this  experiment . 

Tests  for  Two-Factor  Interactions .  The  researcher 
tested  next  for  two-factor  interactions.  The  AB 
Interactions  represent  the  possible  interactions  between 
scheduling  heuristic  and  project  arrival  distribution.  The 
AC  interactions  represent  the  possible  interactions  between 
scheduling  heuristic  and  dua  date  rule.  The  BC  interactions 


represent  the  possible  interactions  between  due  date  rule 


and  projact  arrival  distribution.  Tha  altarnativao  -For  tha 
AB  intaraetiono  ara: 

Hmi  all  la  0  -  0 

Ha*  not  all  (a|J  )i4  *  0 
Tha  daoision  rula  is: 

If  F*  <-  F{ .9927,  6,  168)  -  3.06,  oonoluda  H. 

If  F*  >  F( .9927,  6,  166)  -  3.06,  oonoluda  H. 

Tha  F*  tast  statistic  fros  Tabla  34  is: 

F*  -  M6AB/M6E  -  0.56 

Bines  F*  ■  0.S6  <■  3.06,  tha  rtsaarohar  coneludad  that  no  AB 
intaraotiona  ara  prasant.  No  intaraotlons  ara  prasant 
batwaan  tha  scheduling  hauristio  and  arrival  distribution 
f aotors . 

Tha  altarnatlvas  for  tha  AC  intaraotlons  ara: 

H.:  all  (a?)**  -  0 
H„:  not  all  (ay  )th  -  0 
Tha  daoision  rula  is: 

If  F*  <-  F{ .9927,  3,  166)  -  4.14,  oonoluda  H„ 

If  F*  >  F( .9927,  3,  166)  -  4.14,  oonoluda  H. 

Tha  F*  tost  statistic  fros  Tabla  34  is: 

F*  -  N6AC/M6E  -  27.64 

Sinoa  F*  ■  27.64  >  4.14,  tha  rasearohar  oonoluda*  that  AC 
intaraotlons  ara  prasant  and  tharafora  significant 
intaraotlons  ara  prasant  batwaan  tha  schadullng  hauristio 


and  dua  data  rula  faotors. 


The  Alternatives  for  the  BC  interaction*  are: 

H.s  all  (07  )4k  -  0 
Hm:  not  ell  (  07  )  j*  -  0 
The  decision  rule  is: 

If  F*  <-  F( .9927,  2,  168)  -  8.07(  conclude  H. 

If  F*  >  FC .9927,  2,  168)  -  8.07,  conclude  Ha 
The  F*  test  statistic  frost  Table  34  is: 

F*  -  HSBC /USE  -  11.02 

Binoe  F*  ■  11.02  >  8.07,  the  researcher  concluded  that  BC 
interactions  are  present  and,  therefore,  significant 
interactions  are  present  between  the  arrival  distribution 
end  due  date  rule  factors. 

Tests  for  Bain  Effects.  The  following  tests  ware 
conducted  to  detect  the  presence  of  the  aeln  effects  of  the 
exparlisent.  The  alternatives  for  the  scheduling  heuristic 
factor  sain  effects  (A  stein  effects)  are: 

H«:  all  a -  0 
Ha:  not  all  at  m  0 

The  decision  rule  is: 

If  f*  <-  F( .9927,  3,  160)  -  4.14,  conclude  H„ 

If  F*  >  F( . 9927 ,  3,  168)  -  4.14,  conclude  H. 

The  F*  test  statistic  frost  Table  34  is: 

F*  -  BBA/B6E  -  223.47 


Binoe  F*  “  223.47  >  4.14,  the  researcher  concludes  that  A 
stein  effects  are  present  and,  therefore,  stain  affects  for 
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scheduling  heuristic  are  present  -for  the  standard  deviation 
of  lateness  response  variable. 

The  alternatives  for  the  project  arrival  distribution  factor 
■ain  affects  (B  wain  affects)  are: 

H.:  all  0j  m  0 
Ha:  not  all  0j  m  0 

The  decision  rule  is: 

If  f*  <-  F( .9927,  2,  168)  -  S.07,  conclude  H„ 

If  F*  >  F( .9927,  2,  168)  -  S.07,  conclude  H. 

The  F*  teat  statistic  fro*  Table  34  is: 

F*  -  BSB/MBE  “  S3. 11 

Since  F*  “  S3. 11  >  S.07,  the  researcher  concluded  that 
factor  B  Min  affects  are  present  and,  therefore,  arrival 
distribution  factor  Min  effects  are  present  for  the  mean 
delay  tla*  response  variable. 

The  alternatives  for  the  due  date  rule  factor  main  effects 
(faotor  C  Min  effects)  are: 

H.:  all  Y*  -  0 
Ha:  not  all  Y*  -  0 

The  decision  rule  is: 

If  f*  <-  FC.9927,  1,  168)  -  7.37,  conclude  H. 

If  F*  >  FC.9927,  1,  168)  -  7.37,  oonoluds  H. 

The  F*  test  statistic  frost  Table  34  is: 

F*  -  M8C/M6E  -  323.22 

Bines  F*  ■  323.22  >  7.37,  the  researcher  concluded  that 
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dua  data  rula  factor  Main  affaota  ara  praaant  for  the 
atandard  deviation  of  latanaaa  reaponaa  variable. 

Faaily  of  Concluaiona .  Tha  aavan  aaparata  F  taata  for 
factor  affacta  lad  tha  raaaarchar  to  concluda  for  tha 
atandard  deviation  of  latanaaa  perforatance  pararaaater  (with 
faaily  level  of  aignifioanca  <•  0.05) : 

1.  Thera  ara  no  thraa-factor  interactiona . 

2.  No  two-factor  interactiona  between  acheduling 
hauriatic  and  arrival  diatributiona  ( AB) .  Interactions  do 
axiat  between  acheduling  hauriatic  and  due  date  rule  (AC) 
and  alao  batwaan  due  data  rula  and  arrival  distribution 
(BC)  . 

3.  Main  affacta  for  acheduling  hauriatic  (factor  A), 
project  arrival  diatribution  (factor  B),  and  due  date  rula 
(factor  C)  are  all  praaant . 


■•an  Tardinaaa 


Tha  BAS  program  coda  davalopad  for  the  man  tardinaaa 
parforaanoe  parameter  ia  shown  in  Figure  42.  Tha  output  of 
this  source  ooda  ia  an  ANQVA  table.  Main  and  interaction 
affects  teats,  and  Multiple  coMpariaon  tests  (Tukey, 
Bonferroni,  and  Bcheffe) .  Table  36  shows  the 
ANOVA  table  results  for  tha  mean  delay  time  perforaiance 
par asm  ter . 

The  seven  statistical  teats  for  factor  effects  and 
interaction  affaots  are  shown  below.  The  nomenclature  for 
these  tests  follow  that  used  by  Neter  and  Vasserman  ( 14) . 

The  A  factor  is  the  scheduling  heuristic  factor,  the  B 
factor  is  the  arrival  distribution  factor  and  tha  C  factor 
is  the  due  date  rule  factor  for  this  experiment. 

Test  for  Three-Factor  Interactions.  Tha  first  test  was 
conducted  for  three-factor  interaction  effects.  The 
alternatives  are: 

H_:  all  (a/3y)*JK  -  0 

H.:  not  all  (a0Y)*j*  «  0 
The  decision  rule  is: 

If  F*  <-  F( .9927,  6,  168)  -  3.06,  conclude  H. 

If  f*  >  F( .9927,  6,  168)  -  3.06,  conclude  H. 

The  F*  test  statistic  from  Table  36  is  : 

F*  -  MBABC/MBE  -  0.63 

Since  F*  •  0.63  <■  3.06,  the  researcher  concluded  that  no 
ABC  interactions  are  present  for  the  mean  tardiness 


option*  lina*iz*-7B  pagaalza-66; 

/*  THIS  PROGRAM  WILL  PROVICE  A  THREE  FACTOR  PULL  FACTORIAL 
ANALYSIS  OF  VARIANCE  USING  PROC  ANOVA  ON  THE  PERFORMANCE 

PARAMETER . PROJECT  MEAN  TARDINESS  TIME. 

*/ 

Mot*  lUUU; 

do  aohod*l  to  A; 

do  dd-1  to  S; 

do  arrival  to  3; 

do  obaarv~1  to  8; 

input  y  MS; 
output ; 


and; 


and; 


•nd ; 


•nd; 

earda; 

16.81  12.27  9.7?  IS. 46  12.24  9. IS  8. SO  17.86 
11.84  16.22  12.84  21.23  18.12  11.48  20.12  34. IS 
13.09  9.43  8.36  12.70  t0.68  7.6?  8. SB  14.30 

1.12  .93  1.06  1.22  1.23  1.13  1.22  1.11 
1.10  1.1S  1.23  1.26  1.36  1.03  1.S2  1.S1 

1.13  1.24  1.0S  1.06  1.16  1.18  1.22  1.20 

13.80  11.33  10.09  13.96  11.68  10. 6S  10.02  13.76 
9.74  IS. IS  10. S8  18.12  16. S9  12.39  16. 2S  25.03 
11.70  9.70  9.9?  12.2?  10. S?  9.62  9.27  12.80 
11.61  9.33  8.33  10.66  9.SS  9.04  8.10  10.64 
8.29  11.92  8.73  13.10  13.41  10.25  13. IS  18.63 
10.23  8. 87  8.69  9.89  8.90  8.58  ?.?9  10.72 
13.6?  8.22  6.60  12.19  8.3?  6.93  5.2?  13.8? 

8.40  12.91  9.27  17.29  14.66  6.4?  16.40  26.65 
9.93  6.9S  5.90  10.04  7.96  6.00  7.09  11.73 

5.89  4.20  3.60  4.76  4.56  3.86  3.21  5. 55 

5.22  5.38  4.11  6.67  5.9?  5.96  6.68  8.12 

4.42  3.63  3.68  4.30  3.81  3.15  3.38  4.40 

11.80  8.59  6.35  11.08  7.16  5.7?  S.98  12.4? 

7.50  11.66  8.96  16.08  12.05  7.64  15.68  27.39 

8.22  8.38  8.02  9.04  6.69  4.42  5.7?  9.80 

4.54  4.20  3.71  4.35  4.16  3.40  3.38  4.48 

5.21  4.59  4.59  5.92  6.20  4.96  6.5?  6.0? 

3.91  3.38  3.15  4.04  3.75  2.34  3.22  3.36 


praa  moan*; 

tltl*  "GROUP  MEAN6  FOR  MEAN  TAR0INES6  (OAYS)"; 
w«r  yj 

by  *eh«d  dd  arriv; 
proe  m««n«; 

title  “GRAND  MEAN  FOR  MEAN  TAROINESS"; 
v«r  y; 

tltl*  "THREE  FACTOR  ANALYSIS  OF  VARIANCE  "; 
claaa  «en*d  dd  arriv; 

modal  y*  aenad  dd  arriv  «chad*dd  «chad*arriv  dd*arriv 
•anad»dd*<trrl  v ; 

moan*  aenad  dd  arriv  aenad*dd  aenad*arriv  dd#4rriv 
acnad*dd*arri v  /alpha*. 015  bon  aehaffa  tukay; 


Figure  42.  8A6  Prograis-llean  Tardiness 


Table  35 


Threa-faetor  ANOVA  Tabla 
Maan  Tardinaas 


Source  of 
Variation 

d.f . 

Bum  of 
Squares 

Maan  Square 

F 

P-value 

A 

3 

616.82 

205.61 

20.97 

0.0001 

B 

2 

576.66 

288.33 

29.41 

0.0001 

C 

1 

2073.43 

1036.72 

211.46 

AB 

6 

1.82 

0.30 

0.03 

0.9999 

AC 

3 

685 . 22 

226.41 

23.29 

0.0001 

BC 

2 

173.66 

86.78 

8.85 

KEHiE 

ABC 

6 

37.16 

6.19 

0.63 

0.7047 

Error 

168 

1647.25 

9.81 

Total 

191 

5811.94 

paraaatar.  In  other  words,  no  three-faotor  intaraotions 
batwaan  sohaduling  haurlatlo,  dua  data  asalgnisant  rula,  and 
projaot  arrival  distribution  ara  prasent  for  tha  standard 
deviation  of  latanoss  rasponsa  varlabla.  Tha  A  factor  is 
tha  sohaduling  haurlatlo  factor,  tha  B  factor  Is  tha  arrival 
distribution  factor  and  tha  C  factor  is  tha  dua  data  rula 
faotor  for  this  axpariiaant . 

Tests  for  Two-Factor  Interactions.  Tha  rasearohar 
tasted  next  for  two-factor  interactions.  The  AB 
intaraotions  raprasant  tha  possible  interactions  between 
sohaduling  haurlatlo  and  project  arrival  distribution.  Tha 
AC  intaraotions  raprasant  tha  possible  intaraotions  batwaan 
sohaduling  haurlatlo  and  dua  data  rula.  Tha  BC  interactions 


raprasant  tha  possible  intaraotions  between  dua  data  rula 


and  projaet  arrival  distribution.  Tha 
AB  lntaractions  ara: 


1 


H.:  all  lap  )AJ  -  0 
Ha :  not  all  (<X0)*j  ■  0 
Tha  daolslon  rula  Is: 

If  F*  <-  F( .9927,  6,  168)  -  3.06,  oonoluda  H. 

If  F*  >  F( .9927,  6,  166)  -  3.06,  oonoluda  M. 

Tha  F*  tast  statistle  froa  Tabla  38  la: 

F*  -  S8AB/M8E  -  0.03 

Slnoa  F*  ■  0.03  «■  3.06,  tha  rasaarohar  oonoludad  that  no  AB 
Intaraotlona  ara  prasant.  No  Intaraotlons  ara  prasant 
batwaan  tha  sohadullng  haurlstlo  and  arrival  distribution 
factors. 

Tha  altarnatlvaa  for  tha  AC  Intaraotlons  ara: 

H.:  all  lay  )**  -  0 
Ha :  not  all  («  Y  )  tit  ■  0 
Tha  daolslon  rula  la: 

If  F*  <-  F( .9927,  3,  168)  -  4.14,  oonoluda  H. 

If  F*  >  F( .9927,  3,  160)  -  4.14,  oonoluda  H. 

Tha  F*  tast  statistic  froai  Tabla  38  Is: 

F*  -  NBAC/MBE  -  23.29 

Slnoa  F*  ■  23.29  >  4.14,  tha  rasaarohar  oonoludas  that  AC 
Intaraotlons  ara  prasant  and  tharafora  significant 
Intaraotlons  ara  prasant  batwaan  tha  sohadullng  haurlstlo 
and  dua  data  rula  faotors. 
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Tha  alternatives  'for  the  BC  interactions  ere: 

H.:  all  107}j*  -  0 
H.:  not  ell  (  07  )  j*  -  0 
Tha  deolslon  rule  is: 

If  F*  <-  F( .9927,  2,  168)  -  S.07,  oonolude  H. 

IT  F*  >  F( .9927,  2,  166)  -  5.07,  oonolude  H. 

The  F*  teat  statist io  from  Table  38  is: 

F*  -  M6BC/MSE  -  8.85 

Bines  F*  “  8.88  >  S.07,  tha  researcher  eoneluded  that  BC 
interactions  are  present  end,  therefore,  significant 
intereotions  are  present  between  the  arrival  distribution 
end  due  date  rule  factors. 

Testa  for  Bain  Effects.  The  following  tests  were 
oonduoted  to  deteot  the  presence  of  the  nein  effects  of  the 
eiiperlSMmt.  Tha  alternatives  for  the  scheduling  heuristic 
factor  aieln  effects  (A  sain  effects)  are: 

Hs:  all  a  *  ■  0 
Ha:  not  all  a*  ”  0 

The  decision  rule  1s: 

If  p*  <-  F( . 9927,  3,  168)  -  4.14,  conclude  H. 

If  F*  >  F( .9927,  3,  16B)  -  4.14,  conclude  H. 

The  F*  test  statistic  frosi  Table  38  is: 

F*  -  MBA/M8E  -  20.97 

Blnoe  F*  "  20.97  >  4.14,  the  reeearoher  concludes  that  A 
main  effects  ere  present  and,  therefore,  sain  effects  for 


scheduling  heuristic  are  present  for  the  eean  tardiness 
response  variable. 

The  alternatives  for  the  project  arrival  distribution  factor 
•aln  effects  (B  aein  effects)  ere: 

Ha:  all  •  0 

H.:  not  ell  /5j  -  0 

The  decision  rule  is: 

If  F*  <-  F( .9927,  2,  168)  -  S.07,  conclude  H„ 

If  F*  >  F( .9927,  2,  168)  -  S.07,  conclude  H. 

The  F*  test  statistic  fron  Tabla  35  is: 

F*  -  MSB /USE  “  29.41 

61nca  F*  ■  29.41  >  S.07,  the  researcher  concluded  that 
factor  B  oaln  effects  are  present  and,  therefore,  arrival 
distribution  factor  naln  effects  are  present  for  the  Mean 
tardiness  response  variable. 

The  alternatives  for  the  due  date  rule  factor  Main  effects 
(factor  C  naln  effaats)  are: 

H_:  all  Y*  -  0 
Ha:  not  all  YK  -  0 

The  decision  rule  is: 

If  F*  <-  F( .9927,  1,  168)  -  7.37,  conclude  H. 

If  F*  >  F( .9927,  1,  168)  -  7.37,  conclude  H. 

The  F*  test  statistic  fron  Table  3S  is: 

F*  -  BBC /BSE  -  211.46 

Slnoe  F*  ■  211.46  >  7.37,  the  researcher  concluded  that 


dua  data  rula  factor  aaln  affaota  ara  praaant  for  tha 
standard  daviation  of  latanaas  raaponaa  variable. 

Fanily  of  Conoluaiona.  Tha  aavan  aaparata  F  taata  for 
faotor  affaota  lad  tha  researcher  to  oonoluda  for  tha 
standard  daviation  of  latanaas  perforaanee  pararaavtar  (with 
family  level  of  significance  <■  0.08) : 

1.  Thera  ara  no  three-feetor  intaraetions. 

2.  No  two-f actor  interact ions  between  scheduling 
heuristic  and  arrival  distributions  (AB).  Intaraetions  do 
exist  between  sohaduling  heuristlo  and  dua  data  rula  (AC) 
and  also  between  dua  data  rula  and  arrival  distribution 
(BC)  . 

3.  Bain  affaots  for  sohaduling  heuristlo  (faotor  A), 
project  arrival  distribution  (faotor  B) ,  and  dua  data  rula 
(faotor  C)  era  all  present. 
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3  This  rassarch  Found,  in  general,  that  different  projaot 
arrival  distributions  do  offset  tha  performance  of 
aehedullng  heuristics  and  due  data  setting  rules  in  an 
absoluta  sense,  but  not  in  a  relative  sense.  Beeause  of 
this,  tha  project  manager  does  not  really  need  to  be 
oonoarned  about  the  arrival  distribution  of  new  projects. 

Tha  best  results  are  obtained  when  the  Scheduled  Finish 
Tima  (8FT)  due  date  setting  rule  is  applied.  Not  all 
project  sanagers  oould  implement 'this'  procedure  due  to  the 
computer  hardware/ sof twara  requirements,  financial 
oonstralnts,  project  duration  uncertainty,  resource 
constraints,  eta..  If  they  oould  use  the  8FT  rule  to  set 
the  due  date  of  the  arriving  projaot,  they  would  be  wise  to 
uee  the  very  simple  First-Xn-First-Sarvad  (FXF8)  scheduling 
heurlstio  to  allocate  resources  to  the  project. 

An  alternative  to  projaot  managers  would  be  to  choose 
tha  aaaler  to  implement  CPTINE  due  date  rule.  If  this  la 
the  ease  than  tha  manegar  would  want  to  ohoose  either  the 
BASPtOOl  or  the  BXNLFTIOO]  rule  which  produce  similar 
results  using  the  CPTXBE  due  date  rule. 

This  research  has  determined  that  the  relativa 
performance  of  tha  tastad  scheduling  heuristics  end  due  data 
setting  rulas  is  unaffected  by  the  project  arrive! 
distribution.^  For  the  project  manegar,  this  confirms  that 
certain  scheduling  heuristics,  due  dete  assignment  rulas, 
end  combinations  thareof  will  perform  better  then  others 
Regardless  of  the  project  arrival  distribution.  Therefore, 
the  alternatives  tp  management  era  1)  accept  tha  decrease  in 
performance  capability  for  the  easier  to  implement  CPTINE 
due  date  assignment  rule  used  with  the  due  date  orianted 
heuristics;  or  2)  make  the  necessary  commitments  end 
Investments  to.  implement  at  least  one  of  these  heuristics 
combined  with  the  8FT  due  date  assignment  procedure  or 
better  yet;  3)  implement  the  FXF8/8FT  combination  for 
assured  performance. 
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